作业帮 > 数学 > 作业

如图所示A到B,最短路径走法共有几种?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 02:10:47
如图所示A到B,最短路径走法共有几种?
如图所示A到B,最短路径走法共有几种?
从A到B的最短路径是向右走3格,向下走2格.其走法顺序不限定.
于是相当于共要走5步,其中向右的3步,向下的2格.
将这5步排成一列,其中3个向右2个向下,有排法C(5,3)=10种(C(5,3)是组合数).
即最短路径共有10种.