作者llww (開心渡過每一天)
看板Math
標題Re: [其他] 大地遊戲分組(暈)
時間Sun Aug 17 18:18:00 2014
最近有空想了一下,最佳情況只能排到"至多兩組重複", 如下例的"58"組重複,
有高手可以說明是否一定會重複嗎? 感激不盡.
例:8人,編號1,2,3,4,5,6,7,8. 出現X代表沒有比賽
輪\關 (1) (2) (3) (4) (5)
第一輪 X 15 36 78 24
第二輪 46 X 17 32 "58"
第三輪 "58" 26 X 14 37
第四輪 72 38 45 X 16
第五輪 13 74 28 56 X
※ 引述《spencer15926 (小儒)》之銘言:
: 好吧我真的被這個問題搞到昏了,沒想到安排有對抗的大地遊戲順序那麼難....
: po版上來希望有好心人可以幫助一下QQ
: 大地總共有5關,總共有8個小隊,目標只需要每個小隊跑完每關,每次一定兩隊對戰。
: 而且中途不可重複遇到別的小隊,不知道這能不能辦到......
: 另外,我上網查了一下,似乎這個東西算是「拉丁方陣」?
: 希望好心人可以幫忙一下,我想了一個下午還是想不出來啊QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.154.111
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1408270683.A.813.html
推 secjmy : 推,我也想知道這問題如何證明沒辦法,我自己之前是 08/18 00:33
→ secjmy : 跑程式窮舉,把所有可能試過才證明無解 08/18 00:33
→ llww : 謝謝s大,所以這個問題是一定會重複的? 08/18 23:57
推 secjmy : 對,只要我的程式沒有寫錯XD 08/19 19:33