PuzzleUp 2010 (2) Round Table - 拼圖

Table of Contents

首頁:http://www.puzzleup.com/2010/
時限:2010/07/21(四)19:00~07/27(三)18:59

答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Round Table

A group of people is sitting around a round table. They give a coffee break.

When they return to the table after the break, they sit down randomly.

Interestingly, they notice that the six closest persons sitting

next to each one of them (three to the left, and three to the right)

are completely different from the six closest persons in the previous setting.

At least how many persons should be there?


有一群人圍著一圓桌而坐.接著他們離開去喝點咖啡休息一下,當他們回到圓桌後隨機坐下.

很有趣的,他們每個人都發現: 最靠近自己的六個人(左邊三個右邊三個)

和喝咖啡前最靠近自己的六個人 都不一樣


那麼,這群人至少有幾個才有可能發生這種情形?



==============================================================================
這題要問的應該跟上一題相反

上一題是要有幾個三角形才能保證在任何情況下都成立(cover all cases)
這題是要有幾個人 才有可能成立(特例)
==============================================================================



==============================================================================
PuzzleUp! 帕索上!
==============================================================================

--

All Comments

Hardy avatarHardy2010-07-26
= =
Sandy avatarSandy2010-07-27
PuzzleUp! 帕索上!
Daniel avatarDaniel2010-07-28
這題還真難....
George avatarGeorge2010-07-30
推~不錯的問題
Freda avatarFreda2010-08-04
噗噗 剛醒來 這種東西看起來就好像....
Robert avatarRobert2010-08-06
可惡 你又要說一片蛋糕了是吧?= =
Elma avatarElma2010-08-07
不是 我是想說....跟我碩士論文好像
Adele avatarAdele2010-08-10
也算有趣, 不過覺得第一題比較漂亮XD
Erin avatarErin2010-08-14
這題證與解也都夠短吧 :3
Agnes avatarAgnes2010-08-18
好奇樓上怎麼證的,我覺得第一題比較好證說 :p
Daph Bay avatarDaph Bay2010-08-19
科科 又做完了
James avatarJames2010-08-23
這次絕對不告訴帕索(偷藏)
Caitlin avatarCaitlin2010-08-23
感覺上次大賽太多可程式題 這次都故意出不需要程式 or
Kyle avatarKyle2010-08-24
程式比較難寫的 這樣才對嘛....程式好寫的就沒意思了
Ethan avatarEthan2010-08-27
同意證和解都夠短 XD
Anthony avatarAnthony2010-08-30
哼 我才不需要有人告訴我答案哩~~~(扭)
Eartha avatarEartha2010-08-30
這題有很容易嗎?= = 證和解都很短?
Necoo avatarNecoo2010-09-01
你知道證明之後就容易了阿XD
Una avatarUna2010-09-02
我是用一個簡單的方法得到解 兩小時之後就把它證出來了XD
Doris avatarDoris2010-09-05
噗 我是先證明至少大於多少 然後才弄解出來
Agatha avatarAgatha2010-09-09
XDD 是說我那解真的很好弄 因為那樣所以跳、跳、跳就出來了
所以一開始還在想到底答案是範圍裡的哪一個...
結果後來仔細想了想才發現這就是答案了XDD
Eartha avatarEartha2010-09-13
我也是用跳的...但答案真有那麼簡單?
Faithe avatarFaithe2010-09-15
不要洩露太多劇情啦XD
Audriana avatarAudriana2010-09-15
我猜答案至少6 XD
Carolina Franco avatarCarolina Franco2010-09-18
至少也要猜13吧= =
Kama avatarKama2010-09-20
好大的桌子 @.@
Freda avatarFreda2010-09-22
哇~宅莫也會算嗎?嚇到我了XDDDD
Ingrid avatarIngrid2010-09-25
一開始我也是用跳+跳+跳,後來發現原來是
Audriana avatarAudriana2010-09-28
hamilton-path,用點的degree去想會比較快唷>.=
Quanna avatarQuanna2010-10-01
= = 不會吧 漢米頓?又要重想了.....
Callum avatarCallum2010-10-02
算了 沒漢米頓也沒關係 我要傳答案了= =
Agatha avatarAgatha2010-10-03
XD
Hedda avatarHedda2010-10-06
大家的做法都有用證明確認過喔 @ @?
Audriana avatarAudriana2010-10-06
我在想20週之後要不要來PO個詳解算了 -w-
Selena avatarSelena2010-10-08
感覺做到現在都可以有完整證明
Ophelia avatarOphelia2010-10-13
你最好給我得第一名 哼哼...
Frederic avatarFrederic2010-10-16
..........