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

elvis0214

很给力，多谢lz。。。。

宝贝菜菜0804

楼主，基本上我能明白你的思路~但是我目前还没有遇到楼梯的题目，所以想问一下哦，图上的点数题目都给出来的么？

hjxsparrow

思路就很简单

以OG题目为例，X到Y最短路程就5步，其中往上走3步，往右走2步。

那么现在只需要从一二三四五步当中选出3步是往上走，另外2步往右走就可以了，就是 C(5, 3)。你说的要乘以的C(y,y)的含义是什么呢，为什么要乘以c(y, y)呢

这种迷宫题都是这种思路，很简便

feifeiyu7088

思路就很简单

以OG题目为例，X到Y最短路程就5步，其中往上走3步，往右走2步。

那么现在只需要从一二三四五步当中选出3步是往上走，另外2步往右走就可以了，就是 C(5, 3)。你说的要乘以的C(y,y)的含义是什么呢，为什么要乘以c(y, y)呢

这种迷宫题都是这种思路，很简便

-- by 会员 hjxsparrow (2010/11/1 21:51:36)

呵呵，怎么和你说呢，就是你虽然做对了，思路也对了，但最后的表达上只是C（5,3）这是不完整的，向你说的五步当中选出3步是往上走，这是C（5,3），可是这件事情到这并没有走完啊，你还要再向右走2步，对么？那表达出来就是剩下的2步向右走2步：C（2,2）=1，这样C（5,3）乘以C（2,2）这件事才算完成了。C（y，y）也是用你给的C（x+y,x）得出的。现在理解么？

用排列组合做确实很简便呢~~

超超琪琪格

楼主，我想问的是，第二种排列组合方法里，就是那道问圆圈到三角的最短路径那题，你说若按杨辉三角形就是从A到C：15，
这个是怎么算出来的呢？是要自己在每层上面标数字，然后得出的吗？如果是这样，那岂不是排列组合简单的多吗？这个杨辉三角形也就没必要了吧。
另外，在例一里边，从点A到点B的最短路径，就是B点的那个数，如果A点不在顶点处呢？假若是问B点到C点的最短路径呢？那就不能看C点的那个数了吧？

楼主别嫌烦，我是数学白痴，最不会举一反三了。

feifeiyu7088

楼主，我想问的是，第二种排列组合方法里，就是那道问圆圈到三角的最短路径那题，你说若按杨辉三角形就是从A到C：15，
这个是怎么算出来的呢？是要自己在每层上面标数字，然后得出的吗？如果是这样，那岂不是排列组合简单的多吗？这个杨辉三角形也就没必要了吧。
另外，在例一里边，从点A到点B的最短路径，就是B点的那个数，如果A点不在顶点处呢？假若是问B点到C点的最短路径呢？那就不能看C点的那个数了吧？

楼主别嫌烦，我是数学白痴，最不会举一反三了。

-- by 会员 超超琪琪格 (2010/11/2 11:43:59)

睡前回一帖，O(∩_∩)O哈哈~~晚安~~

确实是排列组合简单呢~~但是要学会排列组合的思想，别搞错了~~

至于圆圈到三角和点A到点C，是一样的，就是一个从顶点，另一个在图中间~~但是用杨辉三角形展开式的时候，要按照顶点来计算~~例如点B到点C，就要把点B当成顶点然后再算~~

对于杨辉三角形展开式，是一个规律，不用死背，就是顶点是0，两边上的点是1，其他点就是上一层两点的和，记住了也很方便的，而且它的应用还蛮多的。

超超琪琪格

哦哦哦，原来是算哪个点到哪个点的距离，就把第一个点当做顶点重新画那个杨辉三角啊，太感谢了！！！

capricorn1223

真的很好用啊～～～·

bnuyanghong

顶楼主！

落雪叶

非常感谢啊，我正在想这种题怎么弄~~~9号考试的飘过，几乎是半裸状态，靠JJ了