有NN在看OG 11课的第195题吗？

prllrpnt · 发表于 2007-8-25 15:53:00

195. pat will walk form intersection X to intersection Y along a route that is confined to the wquare grid of four streets and three avenues shon in the preceding map. how many routes form X to Y can pat take that have the minimum possible lenght?

图我画不出来，最后OG给的答案是C 10种，列出来了，可是我觉的OG的方法在考场上很容易做错，有NN有更好的中国人的方法吗？

prllrpnt · 发表于 2007-8-25 19:27:00

mymengming · 发表于 2007-8-25 19:38:00

最好把图画出来，手头没有资料

prllrpnt · 发表于 2007-8-25 21:59:00

不知道怎么画啊，不好意思

wslinfeng · 发表于 2007-8-25 22:21:00

这个题好像只能用加法原理和乘法原理作的，列出各个接点的编号，仔细点就能作对，不知道有没有大牛能有通用的算法

raikey · 发表于 2007-8-26 00:53:00

[attachimg]60376[/attachimg]
看明白了吗? 前提是"不走回头路".

prllrpnt · 发表于 2007-8-26 11:59:00

以下是引用raikey在2007-8-26 0:53:00的发言：
[upload=jpg]UploadFile/2007-8/2007826053758059.jpg[/upload]
看明白了吗? 前提是"不走回头路".

还是不明白啊！能再详细的用乘法原理和加法原理解释一下吗？谢谢！

prllrpnt · 发表于 2007-8-26 20:49:00

prllrpnt · 发表于 2007-8-27 13:11:00

没人理啊？？

mhe2 · 发表于 2009-8-26 17:09:00

以下是引用prllrpnt在2007/8/25 15:53:00的发言：

195. pat will walk form intersection X to intersection Y along a route that is confined to the wquare grid of four streets and three avenues shon in the preceding map. how many routes form X to Y can pat take that have the minimum possible lenght?

图我画不出来，最后OG给的答案是C 10种，列出来了，可是我觉的OG的方法在考场上很容易做错，有NN有更好的中国人的方法吗？

用排列组合的方法

5步中只能向上走或向右走，其中只能向上3步(U)向右2步(R)，问题是先向上还是先向右的次序问题

等同于，有5个空格，随便挑两个或三个放R或者U.

于是C53或者C52就可以解出答案10。（打不出上下标）

有NN在看OG 11课的第195题吗？

有NN在看OG 11课的第195题吗？

本帖子中包含更多资源

所属分类: GMAT考试

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

浏览过的版块