首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
admin
2018-04-25
48
问题
在下图中,由点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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请对工作簿Book1设置密码123456,同时对其结构进行保护。
利用菜单操作,请将图表“销售情况”的网格线设置为虚线。
利用菜单操作,请将图表标题“销售情况”字体设置为红色,华文新魏,字号为16并加粗显示。
Excel2003中的主菜单可以智能地进行调整,将鼠标指向或单击下拉菜单下端的“展开”按钮,即可展开该菜单名下的所有命令,取消该功能,以显示完整菜单。
步骤1单击[单元格]组中的[格式]按钮→[设置单元格格式]命令,单击[数字]选项卡→[常规]选项,如图4—17所示。[*]步骤2单击[确定]。本题考查的是“清除规则”考点。
关系数据库管理系统能实现的专门关系运算包括______。
下列关于字符编码标准的叙述中,错误的是________。
下列关于通信技术的叙述中,错误的是________。
为了通过电子邮件传输多媒体信息,应该采用()协议。
(41)________是在逆向工程所获取信息的基础上修改或重构已有的系统,产生系统的一个新版本。
随机试题
A.高位结扎及剥脱术B.旁路转流术C.切开取栓术D.大网膜移植术背部手术后拆线时间是
不符合确诊DIC肝病患者的实验室检查是
对牙髓刺激性小的黏固剂是
构成共同海损的条件是()。
套期保值是在期货市场和现货市场之间建立一种盈亏冲抵的机制,最终可能出现的结果有( )。
在Word软件中,下列不属于“字体属性”的是()。
根据定义,检验是()的过程。
《中华人民共和国旅游法》规定,景区接待旅游者不得超过()核定的最大承载量。
下列属于群体决策法特点的是()。
创建分组统计查询时,总计项应选择【】。
最新回复
(
0
)