推 tp62u04 :可是我試了很久 都排不出組合= = 09/19 23:43
→ tp62u04 :很奇怪= = 09/19 23:43
※ 引述《tp62u04 (小凱小凱)》之銘言：
: 八小隊
: 共有10關
: 一關兩小隊玩
: 希望能排出順序
: 每隊都能跟另外7小隊 碰過
: 重複沒關係
: 有辦法嗎?
: 或者有辦法證明出 無解?
n
n小隊互碰共有C =(n)(n-1)/2 種組合
2
這裡先假設n是偶數
不是偶數的話無法每個關每個小隊都玩到
共m關
每一關會有n/2次的比賽
所以整個大地遊戲會有mn/2次比賽
所以 mn/2 ≧ (n)(n-1)/2
即 m ≧ (n-1)
就可以每個小隊互碰
等號成立時還可以互碰且不重複
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.101.169