猜數字的 4 位數,是 App「猜數字」的★2,也是最經典的大小。答案是 0 到 9 中各不相同的 4 個數字排列,候選有 5040 種。目標次數是 7 次。

一局的範例

第1次01230A1B第2次45670A2B第3次16840A3B第4次68400A4B第5次84064A0B答案8406
猜測提示剩下的候選
01230A1B1440
45670A2B504
16840A3B33
68400A4B1
84064A猜中

第 1、2 次:用 2 次調查 10 個數字

4 位數時,用「0123」和「4567」兩次,就能調查 0 到 7 這 8 個數字。

  • 0123 的總數是 1。0 到 3 之中有 1 個在答案裡。
  • 4567 的總數是 2。4 到 7 之中有 2 個在答案裡。
  • 合起來是 3 個。答案是 4 位數,所以8 和 9 之中有 1 個在答案裡。

連沒用來猜的 8 和 9 的資訊,也能靠減法得知,這是 4 位數有趣的地方。此時候選有 504 種。

第 3 次:跨組別調查

第 3 次的「1684」,是從 0 到 3 的組別選 1,從 4 到 7 的組別選 6 和 4,從 8 和 9 的組別選 8。在與提示不矛盾的 504 種中,選了能把剩下的候選分得最漂亮的排列之一。

結果是 0A3B。4 個數字裡有 3 個在答案裡,而且都不在 1684 時的位置。剩下 33 種。

第 4 次:數字齊了

第 4 次的「6840」,也是從 33 種中選的猜測。結果是 0A4B。數字確定是 6、8、4、0。

這 4 個數字的排法中,與目前為止所有提示都不矛盾的,只有「8406」這 1 種。例如 0 在 0123 和 6840 中都是 0A,所以不會在第 1 位,也不會在第 4 位。

第 5 次:猜中

猜 8406,5 次猜中。在目標的 7 次以內。

4 位數解法的總結

  1. 第 1 次和第 2 次,各用不同的 4 個數字(0123、4567 等)。從總數也能得知 8 和 9 的資訊。
  2. 從第 3 次開始,選與提示不矛盾的排列。跨組別選數字,比較容易知道哪個組別的哪個數字在答案裡。
  3. 0A 的猜測,要記成「那個位置不會放那個數字」的線索。
  4. 總數變成 4 之後,只剩排列順序(全部都是 B 的時候怎麼排)。

第 2 次如果把第 1 次已知在答案裡的數字換位置再用,有時能讓候選減得更多(第一次要猜什麼?)。

幾次能猜中?

把 5040 種答案全部檢查過後,只要猜測選得好,不管答案是什麼,都能在 7 次以內猜中,平均約 5.3 次。用「從與提示不矛盾的排列中一個個挑」的做法,平均約 5.5 次,隨機答案的 1 萬局中有 99% 在 7 次以內(有必勝法嗎?)。

習慣 4 位數之後,也來挑戰5 到 7 位數的解法吧。