攻略3 分钟读完Number Guess
猜 1 到 100 的数字:为什么七次一定够
七次以内猜中 1 到 100 任何数字的对半法,以及它为什么有效。
永远猜中间
先猜 50。如果答案更大,秘密数字就在 51 到 100 之间,所以猜这段的中间 75。如果更小,就猜 25。每次都猜剩下范围的中间。
每猜一次,就排除掉一半仍有可能的数字。从一百个数到五十个,再到二十五个,然后大约十二、六、三、一个。这就是为什么七次一定够。
为什么对半分已经是最好的方法
每个提示只有两种答案:大或小,所以一次猜测最多只能把可能性分成相等的两半。二的七次方是 128,比 100 大,所以七次二选一就能锁定任何数字。六次只能覆盖 64 个数,这就是没有任何方法能保证六次以内的原因。
这个思路叫二分查找,电脑在排好序的名单里找名字、在词典里查单词,用的都是同一个技巧。
不冒险也能碰运气
中间不必非常精确。当范围里的数是偶数个时,中间两个数哪个都一样好。你也可以猜一个自己喜欢的数,只要它靠近中间就行。
永远不要猜范围外的数。如果提示说比 62 大、比 70 小,那么有用的猜测只有 63 到 69。Number Guess 会在上方显示这个范围,你不用自己记。