5X5的格子,从一角走到对角有多少种走法?

5X5的格子,从一角走到对角有多少种走法?

幼儿园的题目,我数了半天,头晕了.明天孩子还要交作业.
jasonbali 1年前 已收到5个回答 举报
赞

kittyxin1130 幼苗

共回答了23个问题采纳率：87% 举报

问：要最短路线吗? 最短路线的解法：　　如下图: 　　图中的数据,就走到该位置的所有方法数.　　边上显然都是1,　　然后其他的位置的方法数都等于它上面的数和左边的数之和.　　最后结果是70条

1年前 追问

4

jasonbali 举报

其实不存在最短吧，都是从11到19，步数应该都是9步吖。幼儿园给的答案是20，因为小孩现在学的数最大是20.汗一个。这题出的让人真的伤不起。

二辆棉花-单弹 幼苗

共回答了5个问题 举报

一次一步，只能向上或右么，应该是按11到19的顺序连吧。我数的眼花了。现在幼儿园的题就这么难的。坑爹啊2^8=256....能把完整题目给我不？我觉得有限定条件你能看见图片吗？能，但是只有一半的问题，重要的不是格子，是问题呀 如果没有限定那就是256种没错一次一步，只能向右和向下，能有256种？。。拿高中组合算得，C10 5,=252...

1年前

3

amily13 幼苗

共回答了638个问题 举报

C5 10*C5 10=504
不明白欢迎来求助！
望采纳，多谢了！

1年前

2

只爱杨宇峰 幼苗

共回答了1183个问题 举报

如果是用高中方法，可以直接使用公式，共8步，（11是起点）

向右，向下都是4步，共有C（8,4）=8*7*6*5/(1*2*3*4)=70

幼儿园的显然不能使用这个方法，可以点数

如下图:

图中的数据，就走到该位置的所有方法数。

边上显然都是1，

然后其他的位置的方法数都等于它上面的数和左边的数之和。

最后结果是70

1年前

2

li3315 幼苗

共回答了107个问题 举报

从左上角走到右下角，只能向右向下走，不能回头。假定每次走的长度是最小格边长的整数倍，横竖都是5格，所以横竖最多可走5次(连续横走算1次，连续竖走算1次)。如果横走n次(1≦n≦5整数)，竖必然也是走n次，而且横走和竖走是相间的。所以此题的关键是将5分成n份有多少种分法，这时典型的隔板问题。把5分成n份的分法共C(5-1，n-1)种，考虑横竖分法共[C(4，n-1)]^2种，考虑先横还是先竖，分法共...

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 22 q. 1.342 s. - webmaster@yulucn.com