首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
admin
2011-01-03
99
问题
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛):
运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这样的方案______。(提示:可在平面上将每个项目用一个点表示,在两个项目之间,只要有同一团队都参加,则在相应点之间用线连接)
选项
A、不存在
B、只有1个
C、共有2个
D、多于2个
答案
D
解析
本题考查考生在数学应用方面的能力。
用图的方法解决此类问题比较直观。
在平面上将每个项目用一个节点表示。每一团队参加的多个项目,在相应点之间都用线连接(已有连线时不用重复画)。即,每两个项目,如有团队都参加,就在相应两点之间画连线(如图(a)),表示这两个项目不能接续安排。为清晰起见,我们根据图(a)再画一张连线状态相反的图(如图(b))。同样8个点表示8个项目,但图(a)中凡是两点之间有连线的地方,图(b)中就没有连线;图(a)中凡是两点之间无连线的地方,图(b)中就有连线。因此,图(b)中的每条连线表示相应的两端项目是可以接续安排的。这样,只要在图(b)中找到一条连线通路,正好将这8个点依次不重复地全都连接起来,就形成一种可行的安排方案。
从图b可以看出,依次连接这8个项目的通路可以有多条,例如:
E-D-A-F-B-G-C-H
G-B-F-C-E-D-A-H
F-C-D-E-A-E-B-G
上述每一条通路表示一种安排方案。按照其中任一方案,各团队都不会连续参加两场决赛。
转载请注明原文地址:https://kaotiyun.com/show/3ULZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
Excel的主要功能有()。A.电子表格,文字处理,数据库B.电子表格,图表,数据库C.电子表格,工作簿,数据库D.工作表,工作簿,图表
()是内存储器中的一部分,cpu对它们只取不存。
若按下Shift键同时用鼠标分别单击幻灯片中的标题、文本和图片对象,则()。A.仅最后单击的对象被选中B.三个对象被同时选中C.仅标题对象被选中D.仅图形对象被选中
通过“显示属性”对话框,将桌面背景设置为“Autumn”,位置设为“拉伸”。
请为矩形图形对象设置第一种阴影样式,并以灰色显示。
在Internet上传输的信息至少遵循三个协议:网际协议、传输协议和()。
根据打印机的工作原理,可以将打印机分为()。
规划模式可产生地图上放置的理论AP热点地图。接着热点地图会生成什么?A、新地图B、所用设备汇总C、设备需求和位置部署的建议D、WCS中的日志消息
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
(1)2017年5月12日,新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒,造成许多高校毕业生的论文以及企业单位的文档被锁,需要支付高额赎金
随机试题
如果工序中存在形位偏差或加工习惯,则所得到的直方图形状可能是()
国际标准化组织提出开放系统互连参考模型(ISO/OSI)将网络的功能划分为_______个层次。
下面化合物中Emerson反应呈阳性的是
下列不属于招标师职业义务的是()。
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟,该品牌卷烟平均不含税调拨价每标准条60元,最高不含税售价每标准条65元。2017年5月发生如下几笔业务:(1)从烟农手中收购一批烟叶,货物已验收入库,支付收购价格80000元和价外补贴8000元(价外补贴与
良好的注册准入不仅能创造一个高效和富有竞争性的银行经营环境,更是“关口前移”、防范银行风险的关键所在。()
关于唐律中的经济立法,下列说法错误的有
马克思主义政党代表着最广大人民的根本利益。这是其成为社会主义革命领导核心的重要原因之一。在社会主义革命中,马克思主义政党的坚强领导作用主要体现在
下列对于“没有革命的理论,就没有革命的运动”的理解,正确的是
A、Theyshouldwaitalittlelonger.B、Callingthepoliceisnotreasonable.C、Theyshouldtrytofindtheirdaughter.D、Another
最新回复
(
0
)