App「猜數字」的★3 到★5,是 5 位、6 位、7 位數。符號只有 10 種,所以位數多的時候,答案沒用到的符號只剩 5 個、4 個、3 個。思路會和 3 位、4 位數稍微不同。
| 難度 | 位數 | 候選數 | 目標次數 |
|---|---|---|---|
| ★3 | 5 位 | 30240 | 8 |
| ★4 | 6 位 | 151200 | 9 |
| ★5 | 7 位 | 604800 | 10 |
5 位數:第 2 次不要用「全部新符號」
4 位數時,第 1 次猜 0123、第 2 次猜 4567,用不同的符號來猜是最好懂的做法。但 5 位數時,如果第 1 次猜 01234、第 2 次猜 56789,第 2 次的總數不用猜就知道了。
5 位數的答案用 5 個符號,所以如果 01234 的總數是 3,56789 的總數一定是 5 − 3 = 2。第 2 次新得知的,只有 A 的數量(位置的資訊)。
因此從 5 位數開始,第 2 次的基本做法是:把第 1 次的某些符號換位置再用,並混入新符號。
6 位、7 位數:一定有符號在答案裡
6 位數的猜測用 6 個符號,答案也用 6 個符號。要在 10 種符號中放進 12 個,所以至少有 2 個一定重疊。7 位數的話,至少有 4 個。
- 6 位數的總數如果是 2,沒用在猜測裡的 4 個符號,全部都在答案裡。
- 7 位數的總數如果是 4,沒用在猜測裡的 3 個符號,全部都在答案裡。
位數越多,有時「找出不在答案裡的符號」反而比較快。7 位數時,答案裡沒有的符號只有 3 個。
5 位數一局的範例
| 猜測 | 提示 | 剩下的候選 |
|---|---|---|
| 01234 | 0A3B | 6400 |
| 13475 | 0A3B | 1288 |
| 34780 | 1A3B | 71 |
| 74306 | 1A4B | 4 |
| 37046 | 5A | 猜中 |
第 2 次的「13475」,是從第 1 次的符號中取 1、3、4 換位置再用,並新加入 7 和 5 的猜測。從第 3 次開始,是在與提示不矛盾的排列中,選能把剩下的候選分得漂亮的排列。5 次猜中(目標是 8 次)。
7 位數一局的範例
候選數依序減少為 604800 種 → 114030 → 12128 → 229 → 29 → 4 → 1 種,7 次猜中(目標是 10 次)。
大概幾次能猜中?
重複「從與提示不矛盾的排列中挑一個來猜」,用隨機的答案測試所需的次數。
| 位數 | 測試局數 | 平均 | 目標內 |
|---|---|---|---|
| 5 位 | 10000 | 約 6.0 次 | 約 99.7% |
| 6 位 | 2000 | 約 6.6 次 | 100% |
| 7 位 | 600 | 約 7.5 次 | 約 99.7% |
位數增加,平均次數大約只會增加 1 次左右。只要持續選擇與提示不矛盾的排列,大部分的局都能在目標次數內猜中。
在腦中解題的訣竅
- 用筆記:符號很多,如果不標上 ✗ 和 ○,就會搞不清楚調查過哪些符號(筆記的用法)。
- 寫位置表:把每一位「不會放的符號」寫出來,思考排列時很有幫助。
- 用提示:App 的「提示」會告訴你從線索能確定的位,或不在答案裡的符號。
