首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
admin
2011-01-03
85
问题
某学校运动会准备安排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
系统分析师上午综合知识考试
软考高级
相关试题推荐
()是内存储器中的一部分,cpu对它们只取不存。
在word中,要显示页眉和页脚必须用()显示方式。A.普通视图 B.页面视图 C.大纲视图 D.全屏视图
使用ControlShockorFlash行为,不能控制的是______。A.启动Shockwave和Flash影片B.终止Shockwave和Flash影片C.倒卷Shockwave和Flash影片D.编辑Shockwave和Flash影片
计算机不能正常工作的原因与()无关。A.硬件配置达不到要求B.软件中含有错误C.使用者操作不当D.周围环境噪声大
常说的计算机是486.586.686等指的是()。A.cpu的型号B.计算机中cpu的价格C.内存储器的容量D.cpu的执行速度
鼠标器是一种()。A.输出设备 B.存储器 C.运算控制单元 D.输入设备
请根据设计模板创建演示文稿,命名为“总结”,保存在D盘根目录下。
将成绩表中单元格E13的总分平均分利用INT函数取整,结果保存在单元格F13中。
WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)
逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精密程度。抽象层次分为4层,其中“最低层”抽象能够导出过程的设计表示文档,“低层”抽象能够导出程序和数据结构信息,“中层”抽象能够导出(1),“高层”抽象能够导出(2)。
随机试题
A.1:1B.2:1C.3:1D.1:2桂枝汤中,桂枝与芍药的用量比例是
A.月经前或月经来潮6小时内进行诊断性刮宫B.月经干净后3天进行诊断性刮宫C.在月经第3天进行诊断性刮宫D.在月经第5天进行诊断性刮宫E.月经周期任何时期内均可进行诊断性刮宫原发性不孕者
肾的位置正确的是
药品注册管理办法制定的依据是
补偿导线一般用在热电阻上。
土地一级开发工作实施主体往往是()
根据《建设项目环境风险评价技术导则》,某项目位于敏感区,物质危险源属非重大危险源,其环境风险评价工作等级为()。
我国上海证券交易所和深圳证券交易所都采用()。
企业挖潜改造支出属于()。
数据库镜像有很多优点,但不包括()。
最新回复
(
0
)