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

feifeiyu7088 · 发表于 2010-10-27 14:15:37

本人数学实在不好，请教lz排列组合方法是怎么思考的，能拿og那道题讲一下思路吗？
快考试了，请好心的朋友不吝回答，万分感谢。

-- by 会员 zqsyeira (2010/10/27 0:01:42)

191. Pat will walk from Intersection X to Intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?
这个题问的是说P从X沿着东西向的4条街道和3条南北向的街道走到Y，问最短路径有多少条路线？（只需要理解成从点X到点Y沿着格子的最短路径有多少条。）

看排列组合的思路：说最短路径就是说不能走重复，不能绕远，只能向右和向上走，那么无论怎么走只要向右走2步，向上走3步，也就是一共走5步，即能到达。那么先从5步里选出2步向右走，即C（5,2）=10条，然后从剩下的3步选3步向上走，即C（3,3）=1，两个数相乘即可。最后选C。
[attachimg=288,253]81911[/attachimg]

magic88718 · 发表于 2010-10-27 20:18:36

楼主厉害！

catharine6699 · 发表于 2010-10-27 22:42:49

楼主，我有一点想不通，你的A点到B点都是假定问的是最短路径，那如果有题目问的是A点到B点的路径有几条？应该怎么算呢？是直接理解成A点到B那一层吗？我觉得也不妥当哦~~请教~~

feifeiyu7088 · 发表于 2010-10-27 22:49:38

楼主，我有一点想不通，你的A点到B点都是假定问的是最短路径，那如果有题目问的是A点到B点的路径有几条？应该怎么算呢？是直接理解成A点到B那一层吗？我觉得也不妥当哦~~请教~~

-- by 会员 catharine6699 (2010/10/27 22:42:49)

如果有题目只是问A点到B点有几条路径，那我只能说求不了，必须有限制，不然我走一步再回头重复走，或者我随便乱转左一步右一步，这都算路线，完全没办法算的~~

lpilikeit · 发表于 2010-10-27 23:44:10

MM好牛气这个贴好

zqsyeira · 发表于 2010-10-27 23:59:49

谢谢lz排列组合的回答，好人啊。

ruochu · 发表于 2010-10-29 10:47:00

好帖！谢了

简小跳 · 发表于 2010-10-29 13:05:48

fei+1~~~~

lindaaniu · 发表于 2010-10-29 15:43:36

好方法，一把年纪了来学杨辉三角形，谢啦！

frebug · 发表于 2010-10-29 16:07:09

很强

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

本帖子中包含更多资源

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块