Question

九宫格,只能走六步,共有多少条路径

Answer 1

问：九宫格,只能走六步,共有多少条路径

答：您好，我这边正在为您查询，请稍等片刻，我这边马上回复您~

问：请问老师，这个有公式吗？

答：稍等哦亲

问：谢谢老师！

答：您好很高兴为您解答，3的平方加3的平方等于18 一共18个

答：有一个九宫格，从左下顶点出发，只能沿着边走，走到右上顶点的最短路径一共有几条？

答：  题目要求的是最短路径，说明走的每一步只能离终点越来越近，不能越来越远。故如果终点是右上，每一步必须向上或向右，不能向左或向下。同理，如果终点是左下，每一步必须是向左或向下。

答：  下面这幅图很好的说明了动态规划的解决思路，答案是20种。

答：  

答：  再深入一些，如果其中有一个点无法达到，现在最短路径又有几条？

答：  该点位置的不同，影响不同。如果在对角线上，影响是最大的。从20条减到了8条。

答：  如果再深入一些，不再求最短路径，而是求所有的路径，那是多少条？这个问题就复杂了。真要深挖，涉及到的数学知识已经超出了高数的范围。3x3的所有路径是800条。4x4的所有路径是323632条。

答：希望以上回答对您有所帮助~ 如果您对我的回答满意的话，麻烦给个赞哦~

问：排列组合方法

问：老师记得公式吗？

答：其实我也是学生啦~小哥哥

答：您可以参考一下啦，谢谢

答：希望以上回答对您有所帮助~ 如果您对我的回答满意的话，麻烦给个赞哦~