看板 puzzle 關於我們 聯絡資訊
首頁: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! 帕索上! ============================================================================== -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.24.196
puzzlez:= = 07/21 19:44
chyrliin:PuzzleUp! 帕索上! 07/21 20:10
puzzlez:這題還真難.... 07/21 20:50
xphacker:推~不錯的問題 07/21 21:49
walkwall:噗噗 剛醒來 這種東西看起來就好像.... 07/21 22:40
puzzlez:可惡 你又要說一片蛋糕了是吧?= = 07/21 23:02
walkwall:不是 我是想說....跟我碩士論文好像 07/21 23:31
penguin7272:也算有趣, 不過覺得第一題比較漂亮XD 07/22 00:12
isnoneval:這題證與解也都夠短吧 :3 07/22 01:15
ars1an:好奇樓上怎麼證的,我覺得第一題比較好證說 :p 07/22 01:35
walkwall:科科 又做完了 07/22 02:36
walkwall:這次絕對不告訴帕索(偷藏) 07/22 02:41
walkwall:感覺上次大賽太多可程式題 這次都故意出不需要程式 or 07/22 02:44
walkwall:程式比較難寫的 這樣才對嘛....程式好寫的就沒意思了 07/22 02:46
LPH66:同意證和解都夠短 XD 07/22 05:03
puzzlez:哼 我才不需要有人告訴我答案哩~~~(扭) 07/22 06:03
puzzlez:這題有很容易嗎?= = 證和解都很短? 07/22 06:04
walkwall:你知道證明之後就容易了阿XD 07/22 08:05
LPH66:我是用一個簡單的方法得到解 兩小時之後就把它證出來了XD 07/22 09:03
walkwall:噗 我是先證明至少大於多少 然後才弄解出來 07/22 09:08
LPH66:XDD 是說我那解真的很好弄 因為那樣所以跳、跳、跳就出來了 07/22 09:15
LPH66:所以一開始還在想到底答案是範圍裡的哪一個... 07/22 09:15
LPH66:結果後來仔細想了想才發現這就是答案了XDD 07/22 09:15
puzzlez:我也是用跳的...但答案真有那麼簡單? 07/22 09:46
walkwall:不要洩露太多劇情啦XD 07/22 10:06
tw00088437:我猜答案至少6 XD 07/22 13:19
puzzlez:至少也要猜13吧= = 07/22 13:43
JimAbbott: 好大的桌子 @.@ 07/22 13:44
puzzlez:哇~宅莫也會算嗎?嚇到我了XDDDD 07/22 14:28
coolbetter33:一開始我也是用跳+跳+跳,後來發現原來是 07/22 18:33
coolbetter33:hamilton-path,用點的degree去想會比較快唷>.= 07/22 18:35
puzzlez:= = 不會吧 漢米頓?又要重想了..... 07/22 19:18
puzzlez:算了 沒漢米頓也沒關係 我要傳答案了= = 07/22 19:21
walkwall:XD 07/22 20:18
walkwall:大家的做法都有用證明確認過喔 @ @? 07/23 15:00
walkwall:我在想20週之後要不要來PO個詳解算了 -w- 07/28 07:39
walkwall:感覺做到現在都可以有完整證明 07/28 07:40
puzzlez:你最好給我得第一名 哼哼... 07/28 08:33
walkwall:.......... 07/28 08:46