首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
admin
2018-04-25
28
问题
在下图中,由点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://jikaoti.com/ti/dGJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用菜单,给单元格A1添加底纹和图案。
请给学生成绩表的某列“普通物理”设置一个链接其课程简介的超链接。
请添加自定义项目符号中的第4行第2列作为当前文本的项目符号。
将当前工作表中的记录,按“保存编码”的字母升序排列。
在相应单元格快速计算出“计划金额”的合计值,并将此单元格定义名称为“计划金额合计”。
请为所选文字加边框,边框为第4种样式,颜色为标注色的第2种红色。
以下关于函数重载的叙述中,正确的是________。
有这样一个场景:网络1和网络2都通过设备A访问互联网,设备B负责网络1和网络2之间的NAT,问:如果设备C利用设备D的IP地址进行操作,叫什么攻击?
RISC(精简指令系统计算机)是计算机系统的基础技术之一,其特点不包括______。
随机试题
古典管理理论认为,人是()。
男性,48岁,近1周内发现血压升高156/98mmHg,服用利尿剂氢氯噻嗪降压效果不佳,且出现四肢无力,测血钾为2.2mmol/L该患者可首先给予何种处理
氟离子选择电极法中,使用的离子强度缓冲液通常含有醋酸盐,其pH为
脊柱前凸多发生的部位是
根据《药品经营质量管理规范》,对新建药品零售和零售连锁企业的首营企业和首营品种,应进行下列哪种审核
下列有关住宅建筑的墙体、楼面、屋面及门窗等围护系统能耗水平分析评价内容的表述,错误的是()。
关于“平等待人”,理解或做法正确的是()。
Thegirlisn’tclever,______sheworkshard.
•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma
Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthehabitofrushingthroug
最新回复
(
0
)