作业帮 > 数学 > 作业

如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 15:11:25
如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
∵从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,
只要确定第1,2…7步哪些是横向的,哪些是纵向的就可以,
实际只要确定哪几步是横向走.
∴每一条从A到B的最短路线对应着从第1,2…7步取出4步(横向走)的一个组合,
∴从A到B的最短路线共有C74=35条.