首页
登录
从业资格
运动组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。
运动组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。
免费题库
2022-08-02
89
问题
运动组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这样的方案( )。(提示:可在平面上将每个项目用一个点表示,在两个项目之间,只要有同一团队都参加,则在相应点之间用线连接)。
运动组委会希望妥善安排这8个项目决赛顺序的方案,使每个团队不会连续参加两场决赛。针对上表情况,这样的方案( )。(提示:可在平面上将每个项目用一个点表示,在两个项目之间,只要有同一团队都参加,则在相应点之间用线连接)。A.不存在B.只有1个C.共有2个D.多于2个
选项
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-HG-B-F-C-D-E-A-HF-C-D-E-A-H-B-G...上述每一条通路表示一种安排方案。按照其中任一方案,各团队都不会连续参加两场决赛。
转载请注明原文地址:https://tihaiku.com/congyezige/2401763.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
以下()不是信息系统工程项目进度控制的总目标A.项目越早完成越好 B.
()不属于项目进度计划中常用的工具和方法。A.甘特图 B.关键路径法 C.
关于项目实施阶段质量控制的描述,不正确的是()。A.阶段性实施结果未到达有关标
关于项目实施阶段质量控制的描述,不正确的是()。A.阶段性实施结果未到达有关标
《国家政务信息化项目建设管理办法》由()开始施行。A.2019年12月30日
项目建设单位应当在项目通过验收并投入运行后()月内,依据国家政务信息化建设管理
下面关于《国家政务信息化项目建设管理办法》的条款叙述错误的是()。A.项目建设过
国家发展改革委审批或者核报国务院审批的政务信息化项目,以及其他有关部门按照项目审
在《国家政务信息化项目建设管理办法》中,()负责牵头编制国家政务信息化建设规划
下图中的项目组织结构属于()。 A.项目型组织 B.职能型组织 C.
随机试题
GreenhouseEffectⅠ.Introduction
[originaltext]W:Wehaveacompleterangeoffamousbrandshere.Howaboutthis
下列有关洁净空调风管制作错误的是()。A.洁净空调系统制作风管的刚度和严密性,
某男,36岁。平素性情急躁,有胃溃疡病史昨日因大怒,诱发呕血,吐血色红,伴有口苦
(一)资料 2020年4月,某审计组对甲公司2019年财务收支情况
下列关于房地产抵押贷款的说法中,正确的有()。A.借款人一定是债务人 B.
2020年1-10月,我国规模以上互联网和相关服务企业(简称互联网企业)完成业务
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
根据《环境影响评价大气导则》下面属于二次污染物的是()A.燃煤锅炉排放的颗粒物
A.氧氟沙星 B.红霉素 C.头孢曲松 D.青霉素 E.多西环素孕妇生殖
最新回复
(
0
)