1.4*5方格（横4纵5）从左下端点走到右上端点,规定只能往右和上走,求共有几种走法~2.承上,若是某个十字交点走不通,求有几种走法?我快哭掉了.有那么难吗?TT他貌似在每个点标走法种数，我

Question

1.4*5方格（横4纵5）从左下端点走到右上端点,规定只能往右和上走,求共有几种走法~2.承上,若是某个十字交点走不通,求有几种走法?
我快哭掉了.有那么难吗?T T
他貌似在每个点标走法种数，我只知道把它简化成树状图。剩下的。-

Answer 1

1.这是一类比较经典的题目.你想想,从出发点到目的地,总共需要4+5=9步,而规定了只能往右和上走,因此这九步中必有4步向右,5步向上（横4纵5）,所以9步中选择4次向右或5次向上就行了,因此总方法数为C(5,9)或C(4,9),共126种.
2.若是某个十字交点走不通,就算算就那个过这个十字点有多少种,剪掉就行了,先是从出发点到不通的十字点,再从该点到终点,两步结果相乘,就是经过这个十字点有多少种,自己算吧