首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛): 运动会组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这
admin
2011-01-03
100
问题
某学校运动会准备安排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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在word编辑状态下,当前输入的文字显示在()。A.鼠标光标处B.插入点C.文件尾部D.当前行尾部
在Excel97中,若有公式“=“四川”&“成都””,则其结果为()。A.四川B.成都C.四川成都D.以上都不是
在Word中,将文档中的一部分内容复制到别处,最后一个步骤是()。A.重新定位插入点B.粘贴C.剪切D.复制
将任务栏设置为自动隐藏。
请利用“开始”菜单打开“WindowsMovieMaker”窗口,将文件夹“E:\海底世界”中的图片一次全部导入其收藏夹中,并将前3个图片“海底世界1”、“海底世界2”、“海底世界3”依次添加到情节摘要中。最后将文档保存到E盘根目录下“视频项目”文件夹
为系统创建一个还原点,名称为“安装软件后”,以便电脑损坏时能将系统还原。
请利用“用户账户”窗口创建一个用户账户,账户名为“学生01”,账户类型为“受限”。
某工作簿存放了学生成绩,将存储在Sheet1中的课程分数,计算李林的总分,结果保存在Sheet2中的单元格A2中。
请根据已安装模板新建“古典型相册”演示文稿。
网页是一种可以在WWW上传输,在浏览器上显示出来的文件,通常网页主要由()等元素构成。
随机试题
下面对导体型式的选择,正确的有()。
【背景资料】某建筑工程,地下1层,地上16层。总建筑面积28000m2,首层建筑面积2400m2,建筑红线内占地面积6000m2。该工程位于闹市中心,现场场地狭小。施工单位为了降低成本,现场只设置了一条3m宽的施工道路兼作消防通道。现场平面呈长方
甲状腺CT扫描时,患者呼吸状态要求应是
某企业只生产和销售甲产品,其总成本习性模型为y=15000+4x。假定该企业2014年度该产品销售量为10000件,每件售价为8元,按市场预测2015年A产品的销售数量将增长15%。要求:计算2014年的经营杠杆系数。
Gracey匙刮中型号适用于__________。
关于律师事务所责任的承担,下列说法错误的是:
建设单位将全部施工任务发包给一家施工单位作为总承包单位的模式是():
根据《证券法》第二十一条的规定,发行人申请首次公开发行股票的,在提交申请文件后,应当按照国务院证券监督管理机构的规定预先披露有关申请文件。()
下列关于公示催告的说法中正确的有()。
结合教学实际谈谈如何培养学前儿童的情绪。
最新回复
(
0
)