懸賞一題 - 運動大會問題 - 拼圖

Table of Contents

這一題出自某本謎題書,號稱用排列組合就能解出,
之前出在數學板,不過沒人給出證明
因此繼續來本板懸賞QQ

最先給出完整證明者,小妹給3000批幣
(提高懸賞,覺得不夠可再提)


問題:
 萬能中學要辦全能運動會,共有五項運動分別為籃球、棒球、網球、足球、羽球
由於場地限制,每個運動在同一時段只能排兩隊彼此對抗

 全校總共有八個隊伍參加。(設編號分別為1~8)

 希望排出一個賽程表,滿足:
1.每個隊伍都希望能玩過每個運動項目,但最多玩一次
 2.任兩個隊伍只要對戰過,就希望不要再對上
3.在每個時段,所有隊伍都必需比賽
(此條件等價於:最多排m個時段,m等於運動項目數)

 試證明這樣的賽程表是排不出來的

--------------------------------------------
範例:
 以這樣的賽程表來說:(國字數字表示賽程,阿拉伯數字表示哪兩隊比賽)
   籃球、棒球、網球、足球、羽球
 一 1:2 3:4 5:6 7:8
二 3:5 1:6 2:7 4:8
 三 4:6 2:8 3:5 1:7
四 7:8 1:3 2:6 3:5    
五    5:7 4:8 1:4 2:6

如此一來,每個隊伍確實都玩過每項運動「一次」,但注意四號對八號對戰過
 兩次,這樣就違反第二個規則了!

 事實上能合乎兩項規則的賽程表排不出的,但怎麼證明呢?
--------------------------------------------


進階討論

n個隊伍在m個比賽項目的情況?

--

All Comments

Sierra Rose avatarSierra Rose2010-05-17
咦?之前是在哪裡有出現過?
Tom avatarTom2010-05-20
嗯,找到了 5801
Adele avatarAdele2010-05-24
那...證明哩Q_Q/(懸賞)
George avatarGeorge2010-05-28
恩 不過之前也沒正確的證明 我有想過但是很繁複就懶得
推完它 這跟論文的證明一樣麻煩 -3-
Elma avatarElma2010-05-29
還沒出現啦= = 只是沒想出來 不甘心而已= =+
我猜應該有個簡單的妙解 但想不出來.....
Andy avatarAndy2010-05-31
原來大地遊戲的問題是有出在解謎書裡的……
Victoria avatarVictoria2010-06-04
一直都有哦~^^
George avatarGeorge2010-06-05
無解也有的證明是很麻煩的 四色跟費碼最後都這樣
Tom avatarTom2010-06-10
我在紙上證明老半天-w-||| 更別說原題還需討論到m隊n
運動項目的討論
Selena avatarSelena2010-06-10
嗯 我指的是人類可以推而得知 不是指數學上的....
Emma avatarEmma2010-06-11
神奇的是8隊6項、8隊4項似乎都有解... 囧>
Selena avatarSelena2010-06-15
那5項 要幾隊才有解呢?
Oscar avatarOscar2010-06-19
10隊有解..
Dorothy avatarDorothy2010-06-23
按上面的回答 九隊就可以解啦
David avatarDavid2010-06-26
再沒人解 就提高懸賞XD
Edwina avatarEdwina2010-06-26
不然這種大題目500p感覺真的有點少 XD
Ursula avatarUrsula2010-06-30
老實說我覺得解答PO出來本身就有五百P了
Mia avatarMia2010-07-01
改3000批幣如何@@?
Caitlin avatarCaitlin2010-07-03
之前不是有人問過?
David avatarDavid2010-07-07
就 5801 啊....
Heather avatarHeather2010-07-08
天使刪掉證明文...。
Todd Johnson avatarTodd Johnson2010-07-12
恩 因為我說他證明錯了....
對不起(鞠躬)
Brianna avatarBrianna2010-07-17
因為被走牆大給......
Skylar DavisLinda avatarSkylar DavisLinda2010-07-21
我要改板標啦 不然會被誤會=__=
沒有 你是第一個= =
Ethan avatarEthan2010-07-25
XD 不只我一個這樣問你呴?
什麼國際啦....
Enid avatarEnid2010-07-26
人正真好。
Connor avatarConnor2010-07-29
請走牆大不要把海龜板正夯的東西搬到這裡來 哈哈!! XDD
Ivy avatarIvy2010-07-31
好啦 那我不回推了....
Jacky avatarJacky2010-08-01
我的證明有漏洞 為了怕誤導其他人..XDa
Kelly avatarKelly2010-08-04
畫了一堆奇怪的圖表還是搞不懂...期待高人解答~~~
Agatha avatarAgatha2010-08-04
數學板有8隊5關的無解證明了,可以去看看
Zenobia avatarZenobia2010-08-05
看來直接挑戰n隊m關的我是笨蛋orz
Hedwig avatarHedwig2010-08-07
那個證明為什麼一開始會預設 1X 和空格的對角線交錯呢?
Enid avatarEnid2010-08-12
如果預設1號參賽者的參賽順序是DCBAE(和空格平行)
Isabella avatarIsabella2010-08-14
似乎就不會擠不進去了啊?還是有什麼我不知道的原則?
Vanessa avatarVanessa2010-08-16
因為我對數學沒有研究,只敢在這裡問…… XD
John avatarJohn2010-08-17
這樣的話 同樣的方式放2號 3號 4號 直到5號
一定會有人會撞到空格對角線
不可能所有的人都避開
Vanessa avatarVanessa2010-08-19
我發批幣給證明的人嚕XD...看誰要挑戰m隊n種吧
回brianjim 你可以亂排呀 只要合乎那三個條件@@
Franklin avatarFranklin2010-08-22
排出後 利用"不失一般性"重排時程表 還是可以得到對角
Wallis avatarWallis2010-08-25
這一題懸賞效用還是在唷@@ 盼望有人可以給的妙解
Kelly avatarKelly2010-08-29
因為那個證明是基於一開始的1號就排不進去
Carolina Franco avatarCarolina Franco2010-08-31
所以我才有這個疑問……但我也想不出怎麼證明就是了 囧
Sierra Rose avatarSierra Rose2010-09-05
可是原本數學板證明的人不是自己說證明有漏洞了嗎?
Freda avatarFreda2010-09-09
所以還是沒解出來嘛 XD
Sandy avatarSandy2010-09-10
我在想能不能用鴿籠原理
Candice avatarCandice2010-09-11
沒解出呀QQ 所以懸賞仍有效
Liam avatarLiam2010-09-16
根據目前查資料 m隊n種狀況真的可以做出一門研究XD
Emma avatarEmma2010-09-16
這樣下去大概要石沉大海了……期待有人研究這個 XD
Rebecca avatarRebecca2010-09-18
會不會像是 Ramsey Number 一樣有很多值都不容易證?