攻略3 分鐘讀完Number Guess
猜 1 到 100 的數字:為什麼七次一定夠
七次以內猜中 1 到 100 任何數字的對半法,以及它為什麼有效。
永遠猜中間
先猜 50。如果答案更大,祕密數字就在 51 到 100 之間,所以猜這段的中間 75。如果更小,就猜 25。每次都猜剩下範圍的中間。
每猜一次,就排除掉一半仍有可能的數字。從一百個數到五十個,再到二十五個,然後大約十二、六、三、一個。這就是為什麼七次一定夠。
為什麼對半分已經是最好的方法
每個提示只有兩種答案:大或小,所以一次猜測最多只能把可能性分成相等的兩半。二的七次方是 128,比 100 大,所以七次二選一就能鎖定任何數字。六次只能涵蓋 64 個數,這就是沒有任何方法能保證六次以內的原因。
這個思路叫二分搜尋,電腦在排好序的名單裡找名字、在字典裡查單字,用的都是同一個技巧。
不冒險也能碰運氣
中間不必非常精確。當範圍裡的數是偶數個時,中間兩個數哪個都一樣好。你也可以猜一個自己喜歡的數,只要它靠近中間就行。
永遠不要猜範圍外的數。如果提示說比 62 大、比 70 小,那麼有用的猜測只有 63 到 69。Number Guess 會在上方顯示這個範圍,你不用自己記。