猜數字的 4 位數,是 App「猜數字」的★2,也是最經典的大小。答案是 0 到 9 中各不相同的 4 個數字排列,候選有 5040 種。目標次數是 7 次。
一局的範例
| 猜測 | 提示 | 剩下的候選 |
|---|---|---|
| 0123 | 0A1B | 1440 |
| 4567 | 0A2B | 504 |
| 1684 | 0A3B | 33 |
| 6840 | 0A4B | 1 |
| 8406 | 4A | 猜中 |
第 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 次和第 2 次,各用不同的 4 個數字(0123、4567 等)。從總數也能得知 8 和 9 的資訊。
- 從第 3 次開始,選與提示不矛盾的排列。跨組別選數字,比較容易知道哪個組別的哪個數字在答案裡。
- 0A 的猜測,要記成「那個位置不會放那個數字」的線索。
- 總數變成 4 之後,只剩排列順序(全部都是 B 的時候怎麼排)。
第 2 次如果把第 1 次已知在答案裡的數字換位置再用,有時能讓候選減得更多(第一次要猜什麼?)。
幾次能猜中?
把 5040 種答案全部檢查過後,只要猜測選得好,不管答案是什麼,都能在 7 次以內猜中,平均約 5.3 次。用「從與提示不矛盾的排列中一個個挑」的做法,平均約 5.5 次,隨機答案的 1 萬局中有 99% 在 7 次以內(有必勝法嗎?)。
習慣 4 位數之後,也來挑戰5 到 7 位數的解法吧。
