PuzzleUp 2009 (11) Number Game - 拼圖

Table of Contents

首頁:http://www.puzzleup.com/2009/?home
時限:2009/10/01(四)19:00~10/06(二)18:59
答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Number Game

你和你的朋友在玩一個遊戲。你的朋友先從1~9當中暗自選出三個不同的數字。接著你在
每回合中喊出四個不同的數字,然後你的朋友再說出這四個數字當中,和他原先所選相同
的數量是多少。

請問要經過幾回合的猜測,就能確保在任何的情況下,猜出你朋友所選的數字?

請注意:當你推測出對方所選數字並喊出時,不視為一回合。



--

All Comments

Lydia avatarLydia2009-10-04
這是個沒有 A 和 B 分別的猜數字...
Charlie avatarCharlie2009-10-07
9個數字選3個有84種。每次的回答有0~3,四個答案。
Donna avatarDonna2009-10-09
三個回合有4的3次方共64種,所以至少要四個回合。
Una avatarUna2009-10-12
t大找出下限了,我有個方法可以提供目前上限: 9回合
Emily avatarEmily2009-10-15
因為太笨了所以講出來沒關係吧:p
Lauren avatarLauren2009-10-16
猜1234、2345、...、9123,1234+5678可以知道9是否被選
Isla avatarIsla2009-10-18
依此類推任何狀況都能推出來。相信一定有更好的方法
Isla avatarIsla2009-10-22
這題看起來簡單,卻又有點難......
Mason avatarMason2009-10-26
9次太多了 我找到一個比9次少了好幾次的方法
Christine avatarChristine2009-10-26
不過! 我覺得我的方法是個笨方法 看看有沒有更好的方法?
Xanthe avatarXanthe2009-10-27
剛寫了個程式,我也找出比9次好很多的方法了
Kyle avatarKyle2009-10-29
程式的靈感就是從t大的話來的 :p
Isla avatarIsla2009-11-03
我想我可以證明無法再更好了 :P
Rebecca avatarRebecca2009-11-07
arslan大提醒了我程式的方向。也寫好了一個程式。
Isla avatarIsla2009-11-11
提示一下,程式本身是個輔助系統幫你找到下一個猜的數字。
Ophelia avatarOphelia2009-11-15
我納悶的是...難度88.2% 這題真的有那麼難嗎?
Margaret avatarMargaret2009-11-16
除非是有陷阱 不然這題手算的就算出來了 還用不到程式
Mia avatarMia2009-11-19
看到大家給的難度那麼高 反而讓我覺得有陷阱!
Barb Cronin avatarBarb Cronin2009-11-23
這題並不是一開始就決定好一組數字,而是可以依回答的數字
Edith avatarEdith2009-11-26
決定下一個數字,因此,用手算的困難度很高吧...
Franklin avatarFranklin2009-11-27
我覺得有難度耶 我目前還不敢確定答案...
Zora avatarZora2009-12-01
因為有好多決策樹要畫...我覺得沒那麼容易啦@@"
Daniel avatarDaniel2009-12-06
我的想法是 一開始先猜1234 看能中幾個
Margaret avatarMargaret2009-12-10
四種情況 中0 中1 中2 中3 分別下去討論
Hazel avatarHazel2009-12-13
如果一開始是中3,那就爽了 最多再2回合就可以猜出
Andy avatarAndy2009-12-15
sorry,剛才發文收到精華區的忘了你的名字...
Victoria avatarVictoria2009-12-15
如果你依第二回合的答案決定第三回合的題目會有更佳解...
沒差,反正是錯的...:)
Elvira avatarElvira2009-12-17
那個文章我暫時隱藏起來...0.0 所以你找不到的.....
Hazel avatarHazel2009-12-21
啥咪?! 你說那個不是最佳解?0.0 驚!
嗯,但是他分析得滿有條理的...:-)
Yedda avatarYedda2009-12-26
我的答案在最差的狀態,最後一次問題前還有3組的可能。
不過這3組的數字對最後一個問題的答案剛好分別為0,1,2