某学校运动会准备安排8个项目(命名为A，B，…，H)的决赛，16个团队(编号为1，2，…，16)参加决赛的项目如下表(*表示相应的团队将参加相应的决赛)：运动会组委会希望妥善安排这8个项目决赛顺序的方案，使每个团队不会连续参加两场决赛。针对上表情况，这

admin2011-01-03 91

问题某学校运动会准备安排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)

系统分析师上午综合知识考试

软考高级

通过快捷菜单调出语言栏，然后利用“开始”菜单打开控制面板，设置在任务栏中显示快速启动区。

删除显示在“开始”菜单上的最频繁使用的程序列表中的快捷方式，并使“电子邮件”和“Internet”不显示在“开始”菜单上。

请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。

创建一个用于使用ADSL上网的连接，名称为“ads1连接”，用户名“abel23”，密码为“654321”，并在桌面上显示该连接的快捷方式图标(操作要求：不使用“网上邻居”，出现“连接”对话框后此题即完成)。

学生成绩表中，利用“最小值函数”求出普通物理的最低分，将结果显示在单元格C12中。

在newbook1的工作表1中，将单元格B7的值设置为日期2008年10月1日。

Access2003的“名次表”中的“姓名”与“成绩表”中的“姓名”建立关系，而且两个表中的记录都是唯一的，则这两个表之间的关系是()。

在Internet上传输的信息至少遵循三个协议：网际协议、传输协议和()。

某公司人员给网上银行服务台打电话，告诉服务台人员，他向一个自称是银行服务台人员透漏了密码，服务台人员检查通信记录，没有这个人。问这是一种什么攻击？

讨论下列函数的可导性：

A．全血B．洗涤红细胞C．血小板制剂D．血清蛋白E．浓缩白细胞自身免疫性溶血性贫血病人输血应首选

依据《执业药师资格制度暂行规定》，下列关于执业药师继续教育的说法正确的是()。

选择材料供货单位一般应考虑的情形有()。

下列各项中，符合发行人盈利能力方面要求的是(　　)。

我国利率市场化的基本方式应为()。

大三巴牌坊是圣保罗大教堂遗存的巴洛克式石砌前壁及68级台阶。圣保罗大教堂于1835年1月被火焚毁。大三巴牌坊是香港的标志。()

当在一个单元格中输入数字信息时，则数字信息通常都是向()对齐的。

你刚到一个新单位工作．许多下属不认识你。一天。你路过某个办公室门口．里面的一些职员正在谈论你的花边新闻。你很清楚，这些事情是莫须有的，传出去对你非常不利。你怎么处理?

()是商业银行最基本也是最能反映其经营活动特征的职能。

系统分析师上午综合知识考试

软考高级

通过快捷菜单调出语言栏，然后利用“开始”菜单打开控制面板，设置在任务栏中显示快速启动区。

删除显示在“开始”菜单上的最频繁使用的程序列表中的快捷方式，并使“电子邮件”和“Internet”不显示在“开始”菜单上。

请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。

创建一个用于使用ADSL上网的连接，名称为“ads1连接”，用户名“abel23”，密码为“654321”，并在桌面上显示该连接的快捷方式图标(操作要求：不使用“网上邻居”，出现“连接”对话框后此题即完成)。

学生成绩表中，利用“最小值函数”求出普通物理的最低分，将结果显示在单元格C12中。

在newbook1的工作表1中，将单元格B7的值设置为日期2008年10月1日。

Access2003的“名次表”中的“姓名”与“成绩表”中的“姓名”建立关系，而且两个表中的记录都是唯一的，则这两个表之间的关系是()。

在Internet上传输的信息至少遵循三个协议：网际协议、传输协议和()。

某公司人员给网上银行服务台打电话，告诉服务台人员，他向一个自称是银行服务台人员透漏了密码，服务台人员检查通信记录，没有这个人。问这是一种什么攻击？

讨论下列函数的可导性：

A．全血B．洗涤红细胞C．血小板制剂D．血清蛋白E．浓缩白细胞自身免疫性溶血性贫血病人输血应首选

依据《执业药师资格制度暂行规定》，下列关于执业药师继续教育的说法正确的是()。

选择材料供货单位一般应考虑的情形有()。

下列各项中，符合发行人盈利能力方面要求的是( )。

我国利率市场化的基本方式应为()。

大三巴牌坊是圣保罗大教堂遗存的巴洛克式石砌前壁及68级台阶。圣保罗大教堂于1835年1月被火焚毁。大三巴牌坊是香港的标志。()

当在一个单元格中输入数字信息时，则数字信息通常都是向()对齐的。

你刚到一个新单位工作．许多下属不认识你。一天。你路过某个办公室门口．里面的一些职员正在谈论你的花边新闻。你很清楚，这些事情是莫须有的，传出去对你非常不利。你怎么处理?

()是商业银行最基本也是最能反映其经营活动特征的职能。

下列各项中，符合发行人盈利能力方面要求的是(　　)。