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

By Elvira
at 2010-05-14T16:30
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個比賽項目的情況?
--
之前出在數學板,不過沒人給出證明
因此繼續來本板懸賞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

By Sierra Rose
at 2010-05-17T09:47
at 2010-05-17T09:47

By Tom
at 2010-05-20T17:02
at 2010-05-20T17:02

By Adele
at 2010-05-24T11:18
at 2010-05-24T11:18

By George
at 2010-05-28T09:44
at 2010-05-28T09:44

By Elma
at 2010-05-29T07:10
at 2010-05-29T07:10

By Andy
at 2010-05-31T05:51
at 2010-05-31T05:51

By Victoria
at 2010-06-04T20:02
at 2010-06-04T20:02

By George
at 2010-06-05T08:08
at 2010-06-05T08:08

By Tom
at 2010-06-10T04:06
at 2010-06-10T04:06

By Selena
at 2010-06-10T17:13
at 2010-06-10T17:13

By Emma
at 2010-06-11T20:43
at 2010-06-11T20:43

By Selena
at 2010-06-15T23:33
at 2010-06-15T23:33

By Oscar
at 2010-06-19T22:00
at 2010-06-19T22:00

By Dorothy
at 2010-06-23T08:04
at 2010-06-23T08:04

By David
at 2010-06-26T00:26
at 2010-06-26T00:26

By Edwina
at 2010-06-26T01:31
at 2010-06-26T01:31

By Ursula
at 2010-06-30T20:12
at 2010-06-30T20:12

By Mia
at 2010-07-01T06:41
at 2010-07-01T06:41

By Caitlin
at 2010-07-03T05:36
at 2010-07-03T05:36

By David
at 2010-07-07T13:41
at 2010-07-07T13:41

By Heather
at 2010-07-08T06:26
at 2010-07-08T06:26

By Todd Johnson
at 2010-07-12T16:20
at 2010-07-12T16:20

By Brianna
at 2010-07-17T15:46
at 2010-07-17T15:46

By Skylar DavisLinda
at 2010-07-21T16:30
at 2010-07-21T16:30

By Ethan
at 2010-07-25T00:58
at 2010-07-25T00:58

By Enid
at 2010-07-26T00:38
at 2010-07-26T00:38

By Connor
at 2010-07-29T15:33
at 2010-07-29T15:33

By Ivy
at 2010-07-31T12:08
at 2010-07-31T12:08

By Jacky
at 2010-08-01T00:05
at 2010-08-01T00:05

By Kelly
at 2010-08-04T09:27
at 2010-08-04T09:27

By Agatha
at 2010-08-04T10:51
at 2010-08-04T10:51

By Zenobia
at 2010-08-05T19:30
at 2010-08-05T19:30

By Hedwig
at 2010-08-07T11:26
at 2010-08-07T11:26

By Enid
at 2010-08-12T09:10
at 2010-08-12T09:10

By Isabella
at 2010-08-14T15:58
at 2010-08-14T15:58

By Vanessa
at 2010-08-16T18:00
at 2010-08-16T18:00

By John
at 2010-08-17T16:36
at 2010-08-17T16:36

By Vanessa
at 2010-08-19T02:19
at 2010-08-19T02:19

By Franklin
at 2010-08-22T21:28
at 2010-08-22T21:28

By Wallis
at 2010-08-25T06:57
at 2010-08-25T06:57

By Kelly
at 2010-08-29T02:41
at 2010-08-29T02:41

By Carolina Franco
at 2010-08-31T17:33
at 2010-08-31T17:33

By Sierra Rose
at 2010-09-05T08:06
at 2010-09-05T08:06

By Freda
at 2010-09-09T12:13
at 2010-09-09T12:13

By Sandy
at 2010-09-10T00:32
at 2010-09-10T00:32

By Candice
at 2010-09-11T20:08
at 2010-09-11T20:08

By Liam
at 2010-09-16T04:02
at 2010-09-16T04:02

By Emma
at 2010-09-16T22:04
at 2010-09-16T22:04

By Rebecca
at 2010-09-18T17:28
at 2010-09-18T17:28
Related Posts
龍博士圓珠益智拼盤試玩

By Bennie
at 2010-05-14T13:50
at 2010-05-14T13:50
經典中經典遊戲! The 7th Guest

By Doris
at 2010-05-14T10:22
at 2010-05-14T10:22
龍博士新產品「宇宙生物」試玩人員

By Oliver
at 2010-05-14T09:11
at 2010-05-14T09:11
請問有沒有版友會去參加IPP30?

By Victoria
at 2010-05-13T06:41
at 2010-05-13T06:41
雷諾瓦~賴馬的煙火完成

By Madame
at 2010-05-13T00:30
at 2010-05-13T00:30