万能百科  > 所属分类  > 

在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。

在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。

A.248

B.252

C.254

D.256

正确答案:

B解析:本题考查计数问题中的乘法规则和排列计数问题。易知从点O到点P的最短路径即为只能向上或向右走的所有路径,从点O走最短路径到点P可以分为两步:(1)从O到点(1,1):共2条路径,分别是先向上和先向右走。(2)从点(1,1)到点P:设向右走一格的长度为x,向上走一格的长度为y,那么不管怎么走,从点(1,1)出发,总是要经过4个x,5个y,方能到达点P,所以一条从点(1,1)到点P的最短路径对应一个由4个x,5个y共9个元素构成的排列;反之,给定一个这样的排列,按照x,y的含义,必对应一条从点(1,1)

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签