Re: [其他] 大地遊戲
※ 引述《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
推
09/19 23:43, , 1F
09/19 23:43, 1F
→
09/19 23:43, , 2F
09/19 23:43, 2F
討論串 (同標題文章)