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

Elvira avatar
By Elvira
at 2010-05-14T16:30

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個比賽項目的情況?

--
Tags: 拼圖

All Comments

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

龍博士圓珠益智拼盤試玩

Bennie avatar
By Bennie
at 2010-05-14T13:50
龍博士的圓珠益智拼盤目前一共出了六種基本款, 其中比較主要的商品有 101-Pyramid、4D-Puzzle、Colorful-Cabin、684899 等四種。 沒玩過的板友不妨試試線上flash的版本,看你們能闖到第幾關: http://www.684899.com/en/play-ground. ...

經典中經典遊戲! The 7th Guest

Doris avatar
By Doris
at 2010-05-14T10:22
我相信熱愛解謎的人 一定有不少都玩過這款遊戲吧~! 不過畢竟這遊戲有一段時間了 年輕一輩未必有接觸過!所以還是推薦給大家! 遊戲畫面、介紹請參考 http://blog.sina.com.tw/applemaru/article.php?pbgid=9401andamp;entryid=13159%3E ...

龍博士新產品「宇宙生物」試玩人員

Oliver avatar
By Oliver
at 2010-05-14T09:11
各位看到標題,請不要誤以為是什麼打工資訊。 純粹只是龍博士的相關人員,想徵詢玩家的意見罷了 XDDDD 所以並沒有所謂的薪水,請各位把它想成是一種「益玩聚會」。 相信許多人都知道,龍博士最近準備推出一款, 名為「宇宙生物」的拼盤益玩。 http://www.lonpos684899.com/684899/ ...

請問有沒有版友會去參加IPP30?

Victoria avatar
By Victoria
at 2010-05-13T06:41
不知道有沒有版友會去參加今年的IPP http://www.karakuri.gr.jp/club-10/information/kokusaipuzzlekaigi.pdf 今年又回到宗祖師的國家了 應該會盛大的辦巴 - ...

雷諾瓦~賴馬的煙火完成

Madame avatar
By Madame
at 2010-05-13T00:30
這是我第一次拼圖 某一次在師大閒逛 突然發現雷諾瓦~ 進去一逛就買了兩合拼圖 璀璨煙花/夜光拼圖/賴馬 andlt;--近日完成的 http://ppt.cc/AqBY 還有一盒幾米的大象 沒有找到圖片 ㄏ等我這合拼好了再分享給大家 第一次拼圖也是斷斷續續的 一共一個多月才完成 希望大家會喜歡 謝謝~ -- ...