关于最短路线的题!
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/31 07:47:43
![](http://img.wesiedu.com/upload/8/9f/89f53ea84623a7557e0d6db7a460b065.jpg)
![](http://img.wesiedu.com/upload/2/1b/21ba687d2af5e1cc6ef654ce0c8790a7.jpg)
关于最短路线的题!
![关于最短路线的题!](/uploads/image/z/20260402-34-2.jpg?t=%E5%85%B3%E4%BA%8E%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%BA%BF%E7%9A%84%E9%A2%98%EF%BC%81)
解题思路: 从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条.
解题过程:
从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,于是我们只要确定第1,2,…,7步哪些是横向的,哪些是纵向的就可以了,实际只要确定哪几步是横向走.所以每一条从A到B的最短路线对应着从第1,2,…,7步取出4步(横向走)的一个组合,因此从A到B的最短路线共有
![](http://img.wesiedu.com/upload/e/9b/e9b0a629bc48bd8120efdfb9d2dbcb04.gif)
![](http://img.wesiedu.com/upload/e/fa/efa9d279800778c935fdcf1f583be0cd.gif)