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

来自程文增的问题

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

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

1回答
2020-01-18 17:06
我要回答
请先登录
李江波

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

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

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

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

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

2020-01-18 17:10:21

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •