PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[中譯] PuzzleUp 2010 (2) Round Table

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (喵貓)時間15年前 (2010/07/21 19:42), 編輯推噓30(30推 0噓 9→)
留言39則, 11人參與, 最新討論串1/1
首頁：http://www.puzzleup.com/2010/ 時限：2010/07/21（四）19:00～07/27（三）18:59 答案可上傳５次，但每改１次扣２０分（基本分為１００分） 在比賽期間內可隨時回答，但只有在時限內回答者有額外加分 ◆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
推
07/21 19:44, , 1F
= =
07/21 19:44, 1F
推
07/21 20:10, , 2F
PuzzleUp！ 帕索上！
07/21 20:10, 2F
推
07/21 20:50, , 3F
這題還真難....
07/21 20:50, 3F
推
07/21 21:49, , 4F
推~不錯的問題
07/21 21:49, 4F
推
07/21 22:40, , 5F
噗噗 剛醒來 這種東西看起來就好像....
07/21 22:40, 5F
推
07/21 23:02, , 6F
可惡 你又要說一片蛋糕了是吧？= =
07/21 23:02, 6F
推
07/21 23:31, , 7F
不是 我是想說....跟我碩士論文好像
07/21 23:31, 7F
推
07/22 00:12, , 8F
也算有趣, 不過覺得第一題比較漂亮XD
07/22 00:12, 8F
推
07/22 01:15, , 9F
這題證與解也都夠短吧 :3
07/22 01:15, 9F
推
07/22 01:35, , 10F
好奇樓上怎麼證的，我覺得第一題比較好證說 :p
07/22 01:35, 10F
推
07/22 02:36, , 11F
科科 又做完了
07/22 02:36, 11F
→
07/22 02:41, , 12F
這次絕對不告訴帕索(偷藏)
07/22 02:41, 12F
→
07/22 02:44, , 13F
感覺上次大賽太多可程式題 這次都故意出不需要程式 or
07/22 02:44, 13F
→
07/22 02:46, , 14F
程式比較難寫的 這樣才對嘛....程式好寫的就沒意思了
07/22 02:46, 14F
推
07/22 05:03, , 15F
同意證和解都夠短 XD
07/22 05:03, 15F
推
07/22 06:03, , 16F
哼 我才不需要有人告訴我答案哩~~~(扭)
07/22 06:03, 16F
推
07/22 06:04, , 17F
這題有很容易嗎？= = 證和解都很短？
07/22 06:04, 17F
推
07/22 08:05, , 18F
你知道證明之後就容易了阿XD
07/22 08:05, 18F
推
07/22 09:03, , 19F
我是用一個簡單的方法得到解 兩小時之後就把它證出來了XD
07/22 09:03, 19F
推
07/22 09:08, , 20F
噗 我是先證明至少大於多少 然後才弄解出來
07/22 09:08, 20F
推
07/22 09:15, , 21F
XDD 是說我那解真的很好弄 因為那樣所以跳、跳、跳就出來了
07/22 09:15, 21F
→
07/22 09:15, , 22F
所以一開始還在想到底答案是範圍裡的哪一個...
07/22 09:15, 22F
→
07/22 09:15, , 23F
結果後來仔細想了想才發現這就是答案了XDD
07/22 09:15, 23F
推
07/22 09:46, , 24F
我也是用跳的...但答案真有那麼簡單?
07/22 09:46, 24F
推
07/22 10:06, , 25F
不要洩露太多劇情啦XD
07/22 10:06, 25F
推
07/22 13:19, , 26F
我猜答案至少6 XD
07/22 13:19, 26F
推
07/22 13:43, , 27F
至少也要猜13吧= =
07/22 13:43, 27F
推
07/22 13:44, , 28F
好大的桌子 @.@
07/22 13:44, 28F
推
07/22 14:28, , 29F
哇~宅莫也會算嗎?嚇到我了XDDDD
07/22 14:28, 29F
推
07/22 18:33, , 30F
一開始我也是用跳+跳+跳,後來發現原來是
07/22 18:33, 30F
→
07/22 18:35, , 31F
hamilton-path,用點的degree去想會比較快唷>.=
07/22 18:35, 31F
推
07/22 19:18, , 32F
= = 不會吧 漢米頓？又要重想了.....
07/22 19:18, 32F
推
07/22 19:21, , 33F
算了 沒漢米頓也沒關係 我要傳答案了= =
07/22 19:21, 33F
推
07/22 20:18, , 34F
XD
07/22 20:18, 34F
→
07/23 15:00, , 35F
大家的做法都有用證明確認過喔 @ @?
07/23 15:00, 35F
推
07/28 07:39, , 36F
我在想20週之後要不要來PO個詳解算了 -w-
07/28 07:39, 36F
→
07/28 07:40, , 37F
感覺做到現在都可以有完整證明
07/28 07:40, 37F
推
07/28 08:33, , 38F
你最好給我得第一名 哼哼...
07/28 08:33, 38F
→
07/28 08:46, , 39F
..........
07/28 08:46, 39F
‣ 更多 meowth 的文章
文章代碼(AID): #1CHjqnC9 (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 meowth 的文章
文章代碼(AID): #1CHjqnC9 (puzzle)