迷宫题解法：杨辉三角形、排列组合的两种思路【例106老鼠题已更新】

sarah_kim

多谢多谢

记得LZ快考试了吧？明天？祝福一下LZ。。。也预祝自己。。嘿嘿

tracyw700

up~
谢谢

jediI5

谢谢 楼主真是好银～～

irenezlc

LZ我明白杨辉三角了，可是我的问题是这个月的这条寂静
106：一个老鼠从A点到B点的路径有几种：
画了一个斜格子的表，老鼠从三角形顶点走到右下角，应该是属于排列组合的题目；
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线 答案的选项有16 25 50 剩下两个是几的几次方 忘叻 我蒙的。

是求到右下角的，那不是是只有一吗？16不是从最上层到最下层的总数呀？？

到底应该怎么理解呢？？各位路过的也帮忙解释~~谢谢了~~

Fantality

意思是说选2^(5-1)=16么？

fudanwyh

同问，这个我也没有理解。

LZ我明白杨辉三角了，可是我的问题是这个月的这条寂静
106：一个老鼠从A点到B点的路径有几种：
画了一个斜格子的表，老鼠从三角形顶点走到右下角，应该是属于排列组合的题目；
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线 答案的选项有16 25 50 剩下两个是几的几次方 忘叻 我蒙的。

是求到右下角的，那不是是只有一吗？16不是从最上层到最下层的总数呀？？

到底应该怎么理解呢？？各位路过的也帮忙解释~~谢谢了~~

-- by 会员 irenezlc (2010/11/12 21:36:38)

feifeiyu7088

LZ我明白杨辉三角了，可是我的问题是这个月的这条寂静
106：一个老鼠从A点到B点的路径有几种：
画了一个斜格子的表，老鼠从三角形顶点走到右下角，应该是属于排列组合的题目；
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线 答案的选项有16 25 50 剩下两个是几的几次方 忘叻 我蒙的。

是求到右下角的，那不是是只有一吗？16不是从最上层到最下层的总数呀？？

到底应该怎么理解呢？？各位路过的也帮忙解释~~谢谢了~~

-- by 会员 irenezlc (2010/11/12 21:36:38)

帖子已更新106的问题，另外如果题目是说到右下角的那个点，就确实是1。不过机经里的题目不是这个意思。掌握方法了就可以了，考试时遇到看题目。

feifeiyu7088

意思是说选2^(5-1)=16么？

-- by 会员 Fantality (2010/11/14 10:50:31)

是啊，如果按照杨辉三角形来做的话，第n行的所有点和就是2^（n-1）。

feifeiyu7088

同问，这个我也没有理解。

LZ我明白杨辉三角了，可是我的问题是这个月的这条寂静
106：一个老鼠从A点到B点的路径有几种：
画了一个斜格子的表，老鼠从三角形顶点走到右下角，应该是属于排列组合的题目；
<v2> 我今天最最纠结的一题 走迷宫 从顶点出发 有多少种可能的路线 答案的选项有16 25 50 剩下两个是几的几次方 忘叻 我蒙的。

是求到右下角的，那不是是只有一吗？16不是从最上层到最下层的总数呀？？

到底应该怎么理解呢？？各位路过的也帮忙解释~~谢谢了~~

-- by 会员 irenezlc (2010/11/12 21:36:38)

-- by 会员 fudanwyh (2010/11/15 7:11:13)

已更新，再看一下帖子应该能明白，是机经的理解问题。掌握方法就好~~

悠悠飘雪

请问用杨辉三角形B点到C点能求嘛？虽然这个一看就知道只有两条