猜數字的 3 位數,是 App「猜數字」的★1,也是最小的棋盤。答案是 0 到 9 中各不相同的 3 個數字排列,候選有 720 種。目標次數是 6 次。

一局的範例

第1次0120A1B第2次3450A1B第3次6780A0B第4次5090A3B第5次9503A0B答案950

讓我們依序追蹤這一局。

第 1 到 3 次:縮小用到的數字

第 1 次到第 3 次,用各不相同的 3 個數字來猜,調查答案的數字在哪個組別。

猜測提示總數剩下的候選
0120A1B1252
3450A1B196
6780A0B024

把 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 位數解法的總結

  1. 像 012、345、678 這樣,用不同的數字猜 3 次,從總數縮小用到的數字(如果 3 次之後還不夠,就是 9 在裡面)。
  2. 0A 的猜測,也可以當作「那個位置沒有它」的位置線索來用。
  3. 數字縮小之後,猜與提示不矛盾的排列。
  4. 候選變少後,就寫出來,一個個和提示對照。

這個方法如果總數湊齊得早,就不用等到第 3 次,可以直接進到第 4 步的做法。例如第 1 次和第 2 次的總數就是 3,那麼 6 到 9 就全都不在答案裡(猜數字的訣竅的範例)。

幾次能猜中?

把 720 種答案全部檢查過後,只要猜測選得好,不管答案是什麼都能在 6 次以內猜中,平均約 5.1 次。用「從與提示不矛盾的排列中一個個挑」的做法,平均也是約 5.2 次(有必勝法嗎?)。目標的 6 次,是只要推理得好就一定能達到的次數。

習慣 3 位數之後,就進階到4 位數的解法吧。