輪換賽程:找出還沒交手的配對
在每輪每隊恰賽一次且每對全程恰交手一次的規則下,補全四隊第三輪賽程。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 四队两两交手一次,一共有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁六个不同配对。
- 第一轮用了甲乙和丙丁,第二轮用了甲丙和乙丁。
- 把这四对从完整清单划去,只剩甲丁与乙丙。
- 这两对没有重复队伍,所以能同时放在第三轮,每队正好出现一次。
- 三轮共六场,六个不同配对各出现一次,没有漏赛也没有重赛。
- 因此第三轮是甲对丁、乙对丙。先列全集再划去已用配对最稳妥。最后要核对每队在每轮只出现一次。
邏輯思維
剩餘配對枚舉
看一個例子
四隊甲乙丙丁。第一輪甲乙、丙丁;第二輪甲丙、乙丁。第三輪怎樣排,才能每輪每隊一次且每對全程恰交手一次?
第一輪用了甲乙和丙丁,第二輪用了甲丙和乙丁。把這四對從完整清單劃去,只剩甲丁與乙丙。這兩對沒有重復隊伍,所以能同時放在第三輪,每隊正好出現一次。三輪共六場,六個不同配對各出現一次,沒有漏賽也沒有重賽。
立即試一題
六個配對中刪去已用四對,剩甲丁、乙丙。