[中譯] PuzzleUp 2009 (11) Number Game

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (渴望一份好工作)時間16年前 (2009/09/30 22:07), 編輯推噓13(13020)
留言33則, 5人參與, 最新討論串1/1
首頁:http://www.puzzleup.com/2009/?home 時限:2009/10/01(四)19:00~10/06(二)18:59 答案可上傳次,但每改1次扣20(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Number Game 你和你的朋友在玩一個遊戲。你的朋友先從1~9當中暗自選出三個不同的數字。接著你在 每回合中喊出四個不同的數字,然後你的朋友再說出這四個數字當中,和他原先所選相同 的數量是多少。 請問要經過幾回合的猜測,就能確保在任何的情況下,猜出你朋友所選的數字? 請注意:當你推測出對方所選數字並喊出時,不視為一回合。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.247.146 ※ 編輯: puzzlez 來自: 123.194.247.146 (09/30 22:12)

09/30 23:54, , 1F
這是個沒有 A 和 B 分別的猜數字...
09/30 23:54, 1F

10/01 02:03, , 2F
9個數字選3個有84種。每次的回答有0~3,四個答案。
10/01 02:03, 2F

10/01 02:04, , 3F
三個回合有4的3次方共64種,所以至少要四個回合。
10/01 02:04, 3F

10/01 02:38, , 4F
t大找出下限了,我有個方法可以提供目前上限: 9回合
10/01 02:38, 4F

10/01 02:39, , 5F
因為太笨了所以講出來沒關係吧:p
10/01 02:39, 5F

10/01 02:40, , 6F
猜1234、2345、...、9123,1234+5678可以知道9是否被選
10/01 02:40, 6F

10/01 02:41, , 7F
依此類推任何狀況都能推出來。相信一定有更好的方法
10/01 02:41, 7F

10/01 07:08, , 8F
這題看起來簡單,卻又有點難......
10/01 07:08, 8F

10/01 07:48, , 9F
9次太多了 我找到一個比9次少了好幾次的方法
10/01 07:48, 9F

10/01 07:49, , 10F
不過! 我覺得我的方法是個笨方法 看看有沒有更好的方法?
10/01 07:49, 10F
※ 編輯: puzzlez 來自: 123.194.247.146 (10/01 20:00)

10/01 22:54, , 11F
剛寫了個程式,我也找出比9次好很多的方法了
10/01 22:54, 11F

10/01 22:56, , 12F
程式的靈感就是從t大的話來的 :p
10/01 22:56, 12F

10/01 22:58, , 13F
我想我可以證明無法再更好了 :P
10/01 22:58, 13F

10/02 14:50, , 14F
arslan大提醒了我程式的方向。也寫好了一個程式。
10/02 14:50, 14F

10/02 15:07, , 15F
提示一下,程式本身是個輔助系統幫你找到下一個猜的數字。
10/02 15:07, 15F

10/02 16:55, , 16F
我納悶的是...難度88.2% 這題真的有那麼難嗎?
10/02 16:55, 16F

10/02 16:56, , 17F
除非是有陷阱 不然這題手算的就算出來了 還用不到程式
10/02 16:56, 17F

10/02 16:58, , 18F
看到大家給的難度那麼高 反而讓我覺得有陷阱!
10/02 16:58, 18F

10/02 17:12, , 19F
這題並不是一開始就決定好一組數字,而是可以依回答的數字
10/02 17:12, 19F

10/02 17:13, , 20F
決定下一個數字,因此,用手算的困難度很高吧...
10/02 17:13, 20F

10/02 17:13, , 21F
我覺得有難度耶 我目前還不敢確定答案...
10/02 17:13, 21F

10/02 17:14, , 22F
因為有好多決策樹要畫...我覺得沒那麼容易啦@@"
10/02 17:14, 22F

10/02 17:15, , 23F
我的想法是 一開始先猜1234 看能中幾個
10/02 17:15, 23F

10/02 17:16, , 24F
四種情況 中0 中1 中2 中3 分別下去討論
10/02 17:16, 24F

10/02 17:17, , 25F
如果一開始是中3,那就爽了 最多再2回合就可以猜出
10/02 17:17, 25F

10/06 18:34, , 26F
sorry,剛才發文收到精華區的忘了你的名字...
10/06 18:34, 26F

10/06 18:35, , 27F
如果你依第二回合的答案決定第三回合的題目會有更佳解...
10/06 18:35, 27F

10/06 18:35, , 28F
那個文章我暫時隱藏起來...0.0 所以你找不到的.....
10/06 18:35, 28F

10/06 18:35, , 29F
沒差,反正是錯的...:)
10/06 18:35, 29F

10/06 18:36, , 30F
啥咪?! 你說那個不是最佳解?0.0 驚!
10/06 18:36, 30F

10/06 18:36, , 31F
嗯,但是他分析得滿有條理的...:-)
10/06 18:36, 31F

10/06 21:31, , 32F
我的答案在最差的狀態,最後一次問題前還有3組的可能。
10/06 21:31, 32F

10/06 21:31, , 33F
不過這3組的數字對最後一個問題的答案剛好分別為0,1,2
10/06 21:31, 33F
文章代碼(AID): #1AmsOBDr (puzzle)
文章代碼(AID): #1AmsOBDr (puzzle)