首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
在下图中,由点O(0,0)到点P(5,6)的最短路径共有(54)条。
admin
2018-04-25
57
问题
在下图中,由点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,同时对其结构进行保护。
请利用水平和垂直窗口分割条将窗口平均分为四部分。
请在文档中添加能够自动更新的日期和时间。
在当前幻灯片中插入“F:\第七章.mp3”声音文件,并设置放映时单击循环播放并隐藏声音图标。
步骤1在[审阅]选项卡[更改]组中单击[保护工作簿]→[保护结构和窗口]。步骤2[撤消工作簿保护]→输入密码,单击[确定]按钮,如图5—16所示。[*]步骤3单击[Office]按钮→[保存]命令。本题考查的是“保护工作簿与撤销工
当前窗口以水平排列,请改为层叠排列,并将“课程表”窗口切换为活动窗口。
以下有关动态数组的说法中,错误的是________。
在Word2003文档结构图中,能显示文档的大纲,也能编辑文档的大纲。
随机试题
低通气是指
慢性胃炎最主要的复查手段是
熏烟型污染是封闭型污染,预测模式中的参数hf表示( )。
A公司是一家民营企业,由一间玩具作坊发展而来,在多年的市场竞争中逐步做大,目前具有了一定的规模。随着企业规模的不断壮大,员工人数增多,公司2009年正式成立了人力资源部,并进行相应的人力资源政策和措施的改革。 根据以上资料,回答下列问题:作为现
下列有关采用总体审计方案的说法中,错误的是()。
对婴儿来讲。母乳有哪些突出的优点?
中国教育最终完成从传统教育到资产阶级新教育的转变是在什么时期?()
下列属于民法上的物的是()。
Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject
Anewbookissuretobediscussed,and【B1】______,atcollegesthisfall.ThebookiscalledMyFreshmanYear:WhataProfessor
最新回复
(
0
)