问一道弱智题目，但我就是不会做

追梦爱我

OG11里面P178Q195，

Pat从X点走到Y点，竖的3条路，横的四条路，有多少种走法（最可能短的路程）

                               Y        

-          -|-----|-----|-

-          -|-----|-----|-

-          -|-----|-----|-

-          -|-----|-----|-

      X

          答案是10种，OG的答案是一条一条数给你看，我简直要死给她看，越数越乱。

高人指点一下吧

[此贴子已经被作者于2008-11-26 23:08:51编辑过]

janegon

这道题我也不明白的。请NN指点！

dreamerdd

我也不明白

看海的猫

                    D     E   Y        

-      C  -|-----|-----|-

-      B -|-----|-----|-

-     A  -|-----|-----|-

-          -|-----|-----|-

      X

Pat从x走到y依次需要经过A、B、C、D、E五条线，不管采取哪种走法，只要不走回头路，那么他经过A、B、C三条线和经过D、E两条线的顺序是固定的，那么可以在A、B、C、D、E五个位置中任取三点，按照A、B、C的顺序放这三点，剩下两个位置按照D、E的顺序放这两点，则有：

C(5,3)*C(3,3)*c(2,2)=10

追梦爱我

刚刚从别人处得到的解释是C₅²（5和2在一条直线上）

因为无论你怎么走都要向右边走两格，向上走三格，所以是组合。C53也可以的，答案也是10

这个解释正确么？