作业帮 > 数学 > 作业

关于最短路线的题!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/20 10:16:34


关于最短路线的题!
解题思路: 从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,于是我们只要确定第1,2,…,7步哪些是横向的,哪些是纵向的就可以了,实际只要确定哪几步是横向走.所以每一条从A到B的最短路线对应着从第1,2,…,7步取出4步(横向走)的一个组合,因此从A到B的最短路线共有==35条.
解题过程:
从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,于是我们只要确定第1,2,…,7步哪些是横向的,哪些是纵向的就可以了,实际只要确定哪几步是横向走.所以每一条从A到B的最短路线对应着从第1,2,…,7步取出4步(横向走)的一个组合,因此从A到B的最短路线共有==35条.