首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
admin
2018-04-25
25
问题
在下图中,由点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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请将工具栏中的“信息检索”工具按钮删除。
请为上海的销售情况建立趋势线。
请将剪贴板的内容粘贴到当前工作簿Sheet2的A2:A4区域中。
为当前结构图中的“数学”在后面添加形状。
在光标处插入中文的系统日期和时间,将格式“2012/5/13”设置为默认格式,并可以自动更新。
关系数据库管理系统应能实现的专门的关系运算包括
循环链表的主要优点是______。
哪个可以通过进行功率差分分析进行攻击?
在关于逆向工程(reverse engineering)的描述中,正确的是:(22)。
随机试题
按运用权力和权威的程度分类,工会属于()
利用Windows提供的剪贴板,可选择下列_______操作,即可完成文本、图形和文件等对象的复制
会使气道黏膜清除减慢的因素包括以下各项除了
属适应性免疫应答的是
若患者脓血便,提示其可能的病证为()。
关于施工企业营业收入的说法,正确的是()。
企业因在职工劳动合同到期之前解除与职工的劳动关系给予职工补偿而发生的职工薪酬,应借记()科目。
下列哪一个数介于1/2与2/3之间()。
许多高等教育机构在经济增长放缓时期面临招收学生人数下降的问题。但是在两年制社区的大学里,这段时期当许多入收入减少并且为获得工作的竞争更加激烈时,招收学生的人数大量增加。以下各项如果正确,都有助于解释以-卜描述的两年制大学招生人数增加的情况,除了:(
WhenyouwalkintoaNationalForest,youreallybelieveyou’rethefirstpersonwho’severbeenhere.Funnythingis,you’reno
最新回复
(
0
)