在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

admin2013-05-11 57

问题在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

选项 A、126
B、128
C、252
D、256

答案C

解析图6-9点O到点P的最短路径，即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步：①从O到点(1,1)：共2条路径，分别是先向上和先向右走。②从点(1,1)到点户：设向右走一格的长度为x，向上走一格的长度为y，那么不管怎么走，从点(1,1)出发，总是要经过4个x，5个y，方能到达点p，所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x,y的含义，必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x，5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的 5个位置放y，计数结果为

。按照乘法规则，从点O到点p的最短路径数为2×126=252条。

转载请注明原文地址:https://kaotiyun.com/show/02RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

软件设计师上午基础知识考试

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(2)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(2)

tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(2)

A．引药上行，增强活血通络的作用B．引药入肝，增强活血止痛的作用C．制其寒性，增强和胃止呕的作用D．引药下行，增强滋阴降火的作用E．缓和药性，增强润肺止咳的作用盐炙法炮制中药的目的是

不属于眼区(眼眶中)的腧穴是：以下注意事项中错误的是：

铸造设备分类中负压铸造设备属于（）。

简述角色游戏活动中教师的观察要点及其目的。

以“老师该如何培养幼儿的自信心”为题，写一篇文章。要求：主题明确，结构合理，语句通畅，不少于800字。

代词可以分为人称代词、_______和疑问代词三类。

设a是常数，且x→0时，－1～cosx－1，则a＝______．

计算曲面积分，其中∑是面x2+y2+z2=1的外侧．

设随机事件A与B互不相容，0＜P(A)＜1，0＜P(B)＜1，记X与Y的相关系数为P，则()