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

feifeiyu7088 · 发表于 2010-10-29 23:35:09

睡前翻页，杨辉还有很多其他应用，待大家开发~~

tyrons881221 · 发表于 2010-10-30 14:45:42

真是个可爱的人哪

fliesty · 发表于 2010-10-30 21:47:55

还是不懂这和杨辉三角形有什么关系？？

shijiaxin13 · 发表于 2010-10-31 07:12:01

PHONE姐姐真N

mandyfantasy · 发表于 2010-10-31 08:46:53

看了好清楚！谢谢楼主！

songhan · 发表于 2010-10-31 11:45:39

太感谢楼主了，正为这题纠结呢。

damica · 发表于 2010-10-31 12:28:44

我觉得，还是，是不是，有必要说明一下吧？层，指的是三角形的底边，而不是水平的行；同理，行，就是层。不知道是不是我岁数大了，刚看到这个帖子，我的理解，层，就是水平的行。所以就没看懂。
如果同学们都明白，那就忽略我吧......

lefleft · 发表于 2010-11-1 12:50:10

phoebe姐姐太好啦！！

hjxsparrow · 发表于 2010-11-1 18:33:56

简而言之，对于这种题型

如果从A点走到B点，横向经过X条线段，纵向经过Y条线段。那么从A到B最短路径一共有 C（x+y, x)种

数学含义，就是从x+y个线段里挑出x个作为横向行走线段，剩下的y个作为纵向行走线段

大家记住这个就行了，其他不用研究了

feifeiyu7088 · 发表于 2010-11-1 19:10:35

翻页很有乐趣。。。翻一个~~O(∩_∩)O~~

ls归纳的挺好的~~但掌握思路比记住更重要，要知道排列组合的思想，为什么是C（x+y，x），以及省略掉的乘以C（y，y）=1，要考虑到才全面，遇到别的排列组合题型也依然会做，知道什么情况用加法原则、什么情况用乘法原则等等。。。

简而言之，对于这种题型

如果从A点走到B点，横向经过X条线段，纵向经过Y条线段。那么从A到B最短路径一共有 C（x+y, x)种

数学含义，就是从x+y个线段里挑出x个作为横向行走线段，剩下的y个作为纵向行走线段

大家记住这个就行了，其他不用研究了

-- by 会员 hjxsparrow (2010/11/1 18:33:56)

所属分类: GMAT考试