App「猜數字」的★3 到★5,是 5 位、6 位、7 位數。符號只有 10 種,所以位數多的時候,答案沒用到的符號只剩 5 個、4 個、3 個。思路會和 3 位、4 位數稍微不同。

難度位數候選數目標次數
★35 位302408
★46 位1512009
★57 位60480010

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 位數一局的範例

第1次012340A3B第2次134750A3B第3次347801A3B第4次743061A4B第5次370465A0B答案37046
猜測提示剩下的候選
012340A3B6400
134750A3B1288
347801A3B71
743061A4B4
370465A猜中

第 2 次的「13475」,是從第 1 次的符號中取 1、3、4 換位置再用,並新加入 7 和 5 的猜測。從第 3 次開始,是在與提示不矛盾的排列中,選能把剩下的候選分得漂亮的排列。5 次猜中(目標是 8 次)。

7 位數一局的範例

第1次01234561A4B第2次05769311A3B第3次38207413A3B第4次34275811A4B第5次46207381A5B第6次78261401A6B第7次28604717A0B答案2860471

候選數依序減少為 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 的「提示」會告訴你從線索能確定的位,或不在答案裡的符號。

3 位、4 位數的思路,在3 位數的解法和4 位數的解法裡說明。