某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如

16 查阅

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

软考高级