IBM Research

谜题   IBM-163

九支排球队的比赛与裁判轮换

IBM Research · Ponder This · 2011 年 11 月

IBM Ponder This #163 · 2011 年 11 月

九支队伍编号为 1 至 9,在三块场地同时活动。每轮每块场地安排三队,其中两队比赛,第三队裁判。示例 1 2 (3) 4 5 (6) 7 8 (9) 表示三队分别裁判 1 对 2、4 对 5、7 对 8。

安排十二轮,使:

(a) 每队与另外八队各比赛恰好一次,并担任四次裁判。 (b) 每次担任裁判以后,在下一次裁判任务前至少连续比赛两轮。

能否同时满足?如果不能,请满足 (a),并使违反 (b) 的次数尽可能少。答案给出十二行,每行九个数字,按各场地的两支参赛队、裁判队的顺序排列。本题源于 Danny Arnon 为 David Meiri 的排球训练设计安排的真实故事。

解答

认真尝试后再打开

待补充。