作业帮 > 数学 > 作业

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

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