看板 Math 關於我們 聯絡資訊
最近有空想了一下,最佳情況只能排到"至多兩組重複", 如下例的"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