轮换赛程:找出还没交手的配对

逻辑思维 · 建议年级 4

在每轮每队恰赛一次且每对全程恰交手一次的规则下,补全四队第三轮赛程。

下载视频
展开视频文字稿
  1. 四队两两交手一次,一共有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁六个不同配对。
  2. 第一轮用了甲乙和丙丁,第二轮用了甲丙和乙丁。
  3. 把这四对从完整清单划去,只剩甲丁与乙丙。
  4. 这两对没有重复队伍,所以能同时放在第三轮,每队正好出现一次。
  5. 三轮共六场,六个不同配对各出现一次,没有漏赛也没有重赛。
  6. 因此第三轮是甲对丁、乙对丙。先列全集再划去已用配对最稳妥。最后要核对每队在每轮只出现一次。
讲解依据

逻辑思维

剩余配对枚举

看一个例子

四队甲乙丙丁。第一轮甲乙、丙丁;第二轮甲丙、乙丁。第三轮怎样排,才能每轮每队一次且每对全程恰交手一次?

第一轮用了甲乙和丙丁,第二轮用了甲丙和乙丁。把这四对从完整清单划去,只剩甲丁与乙丙。这两对没有重复队伍,所以能同时放在第三轮,每队正好出现一次。三轮共六场,六个不同配对各出现一次,没有漏赛也没有重赛。

马上试一题

前两轮用掉甲乙、丙丁、甲丙、乙丁,剩哪两对?