Re: [其他] 大地遊戲
※ 引述《ptt789789 (暱稱很難想>"<)》之銘言：
: ※ 引述《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)
: 就可以每個小隊互碰
: 等號成立時還可以互碰且不重複
一 二 三 四 五 六 七 八 隊
1 1 2 2 3 3 4 4 關
2 3 1 5 1 2 3 5
4 2 5 1 4 5 1 2
3 4 3 4 5 1 5 1
5 5 4 3 2 4 2 3
6 7 7 6 8 9 9 8
7 8 9 10 10 8 7 9
10 9 6 7 9 7 6 10
8 6 10 8 7 6 10 7
9 10 8 9 6 10 8 6
這樣應該是一解吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.221.9
推
09/20 01:06, , 1F
09/20 01:06, 1F
討論串 (同標題文章)