作者puzzlez (渴望一份好工作)
看板puzzle
標題[中譯] PuzzleUp 2009 (11) Number Game
時間Wed Sep 30 22:07:04 2009
首頁：
http://www.puzzleup.com/2009/?home
時限：2009/10/01（四）19:00～10/06（二）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
◆Number Game
你和你的朋友在玩一個遊戲。你的朋友先從1～9當中暗自選出三個不同的數字。接著你在
每回合中喊出四個不同的數字，然後你的朋友再說出這四個數字當中，和他原先所選相同
的數量是多少。
請問要經過幾回合的猜測，就能確保在任何的情況下，猜出你朋友所選的數字？
請注意：當你推測出對方所選數字並喊出時，不視為一回合。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.247.146
※ 編輯: puzzlez 來自: 123.194.247.146 (09/30 22:12)
1F：推 LPH66:這是個沒有 A 和 B 分別的猜數字... 09/30 23:54
2F：推 turing:9個數字選3個有84種。每次的回答有0~3,四個答案。 10/01 02:03
3F：→ turing:三個回合有4的3次方共64種，所以至少要四個回合。 10/01 02:04
4F：推 ars1an:t大找出下限了，我有個方法可以提供目前上限: 9回合 10/01 02:38
5F：→ ars1an:因為太笨了所以講出來沒關係吧:p 10/01 02:39
6F：→ ars1an:猜1234、2345、...、9123，1234+5678可以知道9是否被選 10/01 02:40
7F：→ ars1an:依此類推任何狀況都能推出來。相信一定有更好的方法 10/01 02:41
8F：→ puzzlez:這題看起來簡單，卻又有點難...... 10/01 07:08
9F：推 utomaya:9次太多了 我找到一個比9次少了好幾次的方法 10/01 07:48
10F：→ utomaya:不過! 我覺得我的方法是個笨方法 看看有沒有更好的方法? 10/01 07:49
※ 編輯: puzzlez 來自: 123.194.247.146 (10/01 20:00)
11F：推 ars1an:剛寫了個程式，我也找出比9次好很多的方法了 10/01 22:54
12F：推 ars1an:程式的靈感就是從t大的話來的 :p 10/01 22:56
13F：→ ars1an:我想我可以證明無法再更好了 :P 10/01 22:58
14F：推 turing:arslan大提醒了我程式的方向。也寫好了一個程式。 10/02 14:50
15F：推 turing:提示一下，程式本身是個輔助系統幫你找到下一個猜的數字。 10/02 15:07
16F：推 utomaya:我納悶的是...難度88.2% 這題真的有那麼難嗎? 10/02 16:55
17F：→ utomaya:除非是有陷阱 不然這題手算的就算出來了 還用不到程式 10/02 16:56
18F：→ utomaya:看到大家給的難度那麼高 反而讓我覺得有陷阱! 10/02 16:58
19F：推 turing:這題並不是一開始就決定好一組數字，而是可以依回答的數字 10/02 17:12
20F：→ turing:決定下一個數字，因此，用手算的困難度很高吧... 10/02 17:13
21F：→ puzzlez:我覺得有難度耶 我目前還不敢確定答案... 10/02 17:13
22F：→ puzzlez:因為有好多決策樹要畫...我覺得沒那麼容易啦@@" 10/02 17:14
23F：推 utomaya:我的想法是 一開始先猜1234 看能中幾個 10/02 17:15
24F：→ utomaya:四種情況 中0 中1 中2 中3 分別下去討論 10/02 17:16
25F：→ utomaya:如果一開始是中3，那就爽了 最多再2回合就可以猜出 10/02 17:17
26F：推 turing:sorry,剛才發文收到的忘了你的名字... 10/06 18:34
27F：→ turing:如果你依第二回合的答案決定第三回合的題目會有更佳解... 10/06 18:35
28F：→ puzzlez:那個文章我暫時隱藏起來...0.0 所以你找不到的..... 10/06 18:35
29F：→ turing:沒差，反正是錯的...:) 10/06 18:35
30F：→ puzzlez:啥咪?! 你說那個不是最佳解？0.0 驚！ 10/06 18:36
31F：→ puzzlez:嗯，但是他分析得滿有條理的...:-) 10/06 18:36
32F：推 turing:我的答案在最差的狀態，最後一次問題前還有3組的可能。 10/06 21:31
33F：→ turing:不過這3組的數字對最後一個問題的答案剛好分別為0,1,2 10/06 21:31