来自程文增的问题
如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
1回答
2020-01-18 17:06
如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路线有几条?
∵从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,
只要确定第1,2…7步哪些是横向的,哪些是纵向的就可以,
实际只要确定哪几步是横向走.
∴每一条从A到B的最短路线对应着从第1,2…7步取出4步(横向走)的一个组合,
∴从A到B的最短路线共有C74=35条.