作者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