PS， pls

joywzy

对不起，图贴不上，XDF-PS34-16，图我描述一下：四条路东西向，三条路南北向，X，Y分别在这路的左下角和右上角。

16. 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?
   (A) 6
   (B) 8
   (C) 10
   (D) 14  
   (E) 16

答案：C
我是用笨办法一条条地数，如果10条路南北向，27条路东西向，该怎么办？是不是有更好的办法来解决？

谢谢！

sherry

passerrDD太客气了！一起讨论讨论，还带这么大礼...xixi

passerr

好！
送鲜花一朵，呵呵。

sherry

let me try.
设往北每一步为n，往东每一步为e，那么从X到Y的最短路径都是由3步n和2步e的任意组合。
即：n n n e e 的排列组合为：P5,5/[(P3,3)*(P2,2)]=10。
(P3,3)*(P2,2)是指n和e的重复数。

qiqi

这道题的解法可理解为C5^2=10.不太好描述，具体可参见新东方钱永强的GRE&GMAT数学难题精解。看看网上什么地方有

passerr

我也想知道不数的办法。来人啊。。。