猜數字的 3 位數,是 App「猜數字」的★1,也是最小的棋盤。答案是 0 到 9 中各不相同的 3 個數字排列,候選有 720 種。目標次數是 6 次。
一局的範例
讓我們依序追蹤這一局。
第 1 到 3 次:縮小用到的數字
第 1 次到第 3 次,用各不相同的 3 個數字來猜,調查答案的數字在哪個組別。
| 猜測 | 提示 | 總數 | 剩下的候選 |
|---|---|---|---|
| 012 | 0A1B | 1 | 252 |
| 345 | 0A1B | 1 | 96 |
| 678 | 0A0B | 0 | 24 |
把 A 和 B 的總數加起來是 1 + 1 + 0 = 2。答案是 3 位數,所以還差 1 個。0 到 8 之中沒用在猜測裡的只有 9,所以 9 一定在答案裡。
到這裡得知的事:
- 0、1、2 其中 1 個在答案裡(因為是 0A,所以不在 012 時的位置)。
- 3、4、5 其中 1 個在答案裡(這個也不在 345 時的位置)。
- 6、7、8 不在答案裡。9 在答案裡。
符合這些條件的排列有 24 種。
第 4 次:從候選中猜
第 4 次,從 24 種候選中猜了「509」。結果是 0A3B。數字確定是 5、0、9,而且都不在 509 時的位置。
5、0、9 的排法中,每個數字都不在 509 的位置的,是「095」和「950」這 2 種。再加上第 1 次的提示(012 是 0A),0 不能放在第 1 位。所以「095」不對,答案確定是「950」。
第 5 次:猜中
猜 950,5 次猜中。在目標的 6 次以內。
3 位數解法的總結
- 像 012、345、678 這樣,用不同的數字猜 3 次,從總數縮小用到的數字(如果 3 次之後還不夠,就是 9 在裡面)。
- 0A 的猜測,也可以當作「那個位置沒有它」的位置線索來用。
- 數字縮小之後,猜與提示不矛盾的排列。
- 候選變少後,就寫出來,一個個和提示對照。
這個方法如果總數湊齊得早,就不用等到第 3 次,可以直接進到第 4 步的做法。例如第 1 次和第 2 次的總數就是 3,那麼 6 到 9 就全都不在答案裡(猜數字的訣竅的範例)。
幾次能猜中?
把 720 種答案全部檢查過後,只要猜測選得好,不管答案是什麼都能在 6 次以內猜中,平均約 5.1 次。用「從與提示不矛盾的排列中一個個挑」的做法,平均也是約 5.2 次(有必勝法嗎?)。目標的 6 次,是只要推理得好就一定能達到的次數。
習慣 3 位數之後,就進階到4 位數的解法吧。
