作业帮5X5的格子,从一角走到对角有多少种走法?幼儿园的题目,我数了半天,头晕了.明天孩子还要交作业.
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 15:10:16
5X5的格子,从一角走到对角有多少种走法?幼儿园的题目,我数了半天,头晕了.明天孩子还要交作业.
5X5的格子,从一角走到对角有多少种走法?
幼儿园的题目,我数了半天,头晕了.明天孩子还要交作业.
5X5的格子,从一角走到对角有多少种走法?幼儿园的题目,我数了半天,头晕了.明天孩子还要交作业.
问：要最短路线吗?
最短路线的解法：
如下图:
图中的数据,就走到该位置的所有方法数.
边上显然都是1,
然后其他的位置的方法数都等于它上面的数和左边的数之和.
最后结果是70条
C5 10*C5 10=504
不明白欢迎来求助！
望采纳，多谢了！
一次一步，只能向上或右么，应该是按11到19的顺序连吧。我数的眼花了。现在幼儿园的题就这么难的。坑爹啊2^8=256....能把完整题目给我不？我觉得有限定条件你能看见图片吗？能，但是只有一半的问题，重要的不是格子，是问题呀 如果没有限定那就是256种没错一次一步，只能向右和向下，能有256种？。。拿高中组合算得，C10 5,=252...
全部展开
一次一步，只能向上或右么，
收起
从左上角走到右下角，只能向右向下走，不能回头。假定每次走的长度是最小格边长的整数倍，横竖都是5格，所以横竖最多可走5次(连续横走算1次，连续竖走算1次)。如果横走n次(1≦n≦5整数)，竖必然也是走n次，而且横走和竖走是相间的。所以此题的关键是将5分成n份有多少种分法，这时典型的隔板问题。把5分成n份的分法共C(5-1，n-1)种，考虑横竖分法共[C(4，n-1)]^2种，考虑先横还是先竖，分法共...
全部展开
从左上角走到右下角，只能向右向下走，不能回头。假定每次走的长度是最小格边长的整数倍，横竖都是5格，所以横竖最多可走5次(连续横走算1次，连续竖走算1次)。如果横走n次(1≦n≦5整数)，竖必然也是走n次，而且横走和竖走是相间的。所以此题的关键是将5分成n份有多少种分法，这时典型的隔板问题。把5分成n份的分法共C(5-1，n-1)种，考虑横竖分法共[C(4，n-1)]^2种，考虑先横还是先竖，分法共2[C(4，n-1)]^2；分别将n=1、2、3、4、5代入此式，分别得2、32、72、32、2，2＋32＋72＋32＋2=140，所以5×5方格，从一个角走到对角的走法共140种。
收起
如果是用高中方法，可以直接使用公式，共8步，（11是起点） 向右，向下都是4步，共有C（8,4）=8*7*6*5/(1*2*3*4)=70 幼儿园的显然不能使用这个方法，可以点数 如下图: 图中的数据，就走到该位置的所有方法数。 边上显然都是1， 然后其他的位置的方法数都等于它上面的数和左边的数之和。 最后结果是70