【如图,从一个3×4的方格中的一个顶点A到对顶顶点B的最短路-查字典问答网
分类选择

来自廖晓辉的问题

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

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

1回答
2020-01-1816:28
我要回答
提示:回答问题需要登录哦!
苏占东

  ∵从A到B的最短路线,均需走7步,包括横向的4步和纵向的3步,

  只要确定第1,2…7步哪些是横向的,哪些是纵向的就可以,

  实际只要确定哪几步是横向走.

  ∴每一条从A到B的最短路线对应着从第1,2…7步取出4步(横向走)的一个组合,

  ∴从A到B的最短路线共有C74=35条.

2020-01-18 16:29:44
大家都在问
最新问答