早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图,从一个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条.