A
题 比赛出场顺序问题
“
五羽轮比
”
是一种独特的羽毛球双打比赛形式,采用田忌赛马的方式进行,该赛事形
式首先由李宁公司倡导,在业余比赛中,尤其是公司或高校中广受欢迎。五羽轮比,就是
五名羽毛球队员轮流比赛。每个队伍有五名队员,比赛采用
50
分制,先到
50
分为胜(即
使出现
49 : 49
时也无需领先两分致胜)。每局比赛任意一方先得
10
,
20
,
30
,
40
分时,双
方换下一个队员,后得整十分的一方不再换人。
一个简单的示例如下:
记对抗双方为
A
队和
B
队,球员(及出场顺序)为
A
1
,
A
2
,
A
3
,
A
4
,
A
5
和
B
1
,
B
2
,
B
3
,
B
4
,
B
5
。确定双方出场人员后,在对抗过程中各队都不能变更出场顺序。在有某一队
获得
10
分(含
10
分)前,第一场对抗双方为
(
A
1
, A
2
)
和
(
B
1
, B
2
)
。某一方得
10
分之后,
在有某一队获得
20
分(含
20
分)前,第二场对抗双方为
(
A
2
, A
3
)
和
(
B
2
, B
3
)
。以此类推,
第五场对抗双方为
(
A
5
, A
1
)
和
(
B
5
, B
1
)
。某一队首先获得
25
分时,双方交换场地。
请你作为
A
队的领队,解决与其他队伍对抗中的排兵布阵问题。
问题
1.
我方有五名选手
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,对方也有五名选手
B
1
,
B
2
,
B
3
,
B
4
,
B
5
。
如果对方的出场顺序就是
B
1
,
B
2
,
B
3
,
B
4
,
B
5
,在已知部分对抗的历史数据(见表
A-1
)
的情况下,我方的最优出场顺序是什么?
问题
2.
假设我方原计划的出场顺序为
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,此时对方针对此顺序采
用了他们胜率最高的三种出场顺序之一,我方应怎样调整出场顺序?
问题
3.
我方新增一名候选选手
A
6
,对方新增一名候选选手
B
6
,已知关于新选手的对
抗结果如表
A-2
所示。
如果双方可以从这
6
名选手中挑选
5
人,并按一定顺序出场,双方是否有稳定的与对
方出场顺序无关的己方出场顺序?如果有,给出双方稳定的出场顺序;如果没有,我方应
该如何调整出场顺序?