首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
admin
2018-04-25
27
问题
在下图中,由点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)到点P的最短路径。所以从点(1,1)到点P的最短路径与4个x,5今y的排列一一对应。故从点(1,1)到点P的最短路径计数转换为不尽相异元素的全排列问题,其解为从排列的9个位置中选出4个位置放x,剩下的5个位置放y,计数结果为
=126。按照乘法规则,从点O到点P的最短路径数为2×126=252条。
转载请注明原文地址:https://kaotiyun.com/show/kCLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请打开任务窗格。
请对设置了自动筛选的数据清单恢复显示所有数据。
使用帮助“搜索”功能快速查找有关“名称框”的帮助内容。
请在“记录单”中取消对查找“北京”销售数量大于300的条件限制。
在newbook1的工作表1中,利用鼠标右键,在A2:I2区域复制上一行相同内容。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
在PowerPoint2003中,只有在“幻灯片普通"视图中才能插入新幻灯片。
在Word2003文档结构图中,能显示文档的大纲,也能编辑文档的大纲。
某公司研发一种语音识别软件系统,需要对用户的语音指令进行音节分割、重音判断、语法分析和语义分析,最终对用户的意图进行推断。针对上述功能需求,该语音识别软件应该采用______架构风格最为合适。
逆向工程导出的信息可以分为实现级、结构级、功能级和领域级四个抽象层次。程序的抽象语法树属于(29);反映程序分量之间相互依赖关系的信息属于(30)。(29)
随机试题
冲积扇沉积环境下,大量碎屑物质在山口向盆地方向呈()散开,其平面形态呈锥形、朵形或扇形。
有机磷杀虫药在人体分布最多的器官是()
A.上直肌B.上斜肌C.下直肌D.下斜肌E.内直肌第1眼位时有内旋作用,且有内转作用的眼外肌为
A.T淋巴细胞B.B淋巴细胞C.T和B淋巴细胞D.NK细胞E.肥大细胞可合成释放组胺的是
熟悉常用中成药应用的性能特点,根据药品说明书自主选用中成药对于疾病的治疗具有重要意义。附子理中丸的功能
甲国是刚刚从丙国分离出来的国家,尚未得到国际社会的承认,乙国因为和甲国毗邻,出于地缘政治的考虑,需要和甲国发展关系。乙国的下列哪些行为构成了对甲国的承认?()
下列各项中,符合增值税纳税人放弃免税权有关规定的有()。
国际直接投资给母国带来的积极和消极影响。[南开大学2016、2015国际商务硕士]
1949年,中国进入新民主主义社会。与社会主义社会相比,新民主主义社会()
—Suelikesplayingthepiano,butshecan’tplayitwell.—_________.
最新回复
(
0
)