早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
1.4*5方格(横4纵5)从左下端点走到右上端点,规定只能往右和上走,求共有几种走法~2.承上,若是某个十字交点走不通,求有几种走法?
我快哭掉了.有那么难吗?T T
他貌似在每个点标走法种数,我只知道把它简化成树状图。剩下的。-
▼优质解答
答案和解析
1.这是一类比较经典的题目.你想想,从出发点到目的地,总共需要4+5=9步,而规定了只能往右和上走,因此这九步中必有4步向右,5步向上(横4纵5),所以9步中选择4次向右或5次向上就行了,因此总方法数为C(5,9)或C(4,9),共126种.
2.若是某个十字交点走不通,就算算就那个过这个十字点有多少种,剪掉就行了,先是从出发点到不通的十字点,再从该点到终点,两步结果相乘,就是经过这个十字点有多少种,自己算吧