首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
admin
2011-01-03
81
问题
某学校运动会准备安排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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在forpro中,要对已打开的数据库文件建立索引文件,应使用的对话框是()。A.gotoB.indexC.openD.Sort
请将桌面上的“Word”快捷方式附加到“开始”菜单的“固定项目列表”中,并查看“开始”菜单。
计算机不能正常工作的原因与()无关。A.硬件配置达不到要求B.软件中含有错误C.使用者操作不当D.周围环境噪声大
计算机不能正常工作的原因与()无关。A.硬件配置达不到要求B.软件中含有错误C.使用者操作不当D.周围环境噪声大
关于微型计算机的知识,正确的说法是()。A.外存储器中的信息不能直接进入CPU进行处理B.系统总线是CPU与各部件之间传送各种信息的公共通道C.微型计算机是以微处理器为核心的计算机D.光盘驱动器属于主机,光盘属于外部设备
已知道该电脑处于局域网中,请利用“网络和Intemet连接”将本地连接的IP地址设置改为自动获取IP。
将E盘“考试”文件夹下的文件及文件夹图标重新排列,具体要求是先按“类型”顺序排列,再以“按组排列”方式显示。
请使系统处于“待机”状态,将计算机保持在低功耗状态,以使快捷恢复、退出等待状态。
请根据已安装模板新建“古典型相册”演示文稿。
将当前文档中的图形组合成一个图形,并填充紫色(标准色第10个)。
随机试题
在检修校验表时,有人总结了以下几条经验,你认为哪一条不对?()
在国有资本金绩效评价体系中,反映资产营运状况修正指标的是
麻疹患儿的最主要死因是
男性,56岁。吸烟史30年,以低热2个月伴咳嗽气短2周入院,痰中略有血丝。肺CT示右肺上叶斑片影,右侧胸腔积液。于外院应用哌拉西林/他唑巴坦静滴1周,症状无缓解,血常规5.6×109/L,N62%。提问1:目前引起胸腔积液可能性大的疾病包括A.
关于二尖瓣关闭不全杂音的特征,错误的是
麦角新碱不用于催产和引产的原因是( )。
220kV输电线路与铁路交叉时,最小垂直距离应符合以下哪些要求?
某招标项目,招标文件规定:(1)投标保证金金额为10万元人民币。招标人接受的投标保证金形式为:现金、银行汇票或银行保函;(2)投标函须加盖投标人印章,同时由法定代表人或其授权代表签字;(3)投标文件分为投标函、商务文件、技术文件三部
物质的多样性是从物质的绝对运动中产生的,但只有在物质的相对静止中才能显现出来。()
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
最新回复
(
0
)