轮换赛程:找出还没交手的配对
在每轮每队恰赛一次且每对全程恰交手一次的规则下,补全四队第三轮赛程。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 四队两两交手一次,一共有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁六个不同配对。
- 第一轮用了甲乙和丙丁,第二轮用了甲丙和乙丁。
- 把这四对从完整清单划去,只剩甲丁与乙丙。
- 这两对没有重复队伍,所以能同时放在第三轮,每队正好出现一次。
- 三轮共六场,六个不同配对各出现一次,没有漏赛也没有重赛。
- 因此第三轮是甲对丁、乙对丙。先列全集再划去已用配对最稳妥。最后要核对每队在每轮只出现一次。
逻辑思维
剩余配对枚举
看一个例子
四队甲乙丙丁。第一轮甲乙、丙丁;第二轮甲丙、乙丁。第三轮怎样排,才能每轮每队一次且每对全程恰交手一次?
第一轮用了甲乙和丙丁,第二轮用了甲丙和乙丁。把这四对从完整清单划去,只剩甲丁与乙丙。这两对没有重复队伍,所以能同时放在第三轮,每队正好出现一次。三轮共六场,六个不同配对各出现一次,没有漏赛也没有重赛。
马上试一题
六个配对中删去已用四对,剩甲丁、乙丙。