App“猜数字”的★3到★5,是5位、6位、7位。符号只有10种,所以位数一多,答案里没用到的符号就只剩5个、4个、3个。思路和3位、4位稍有不同。

难度位数候选数目标次数
★35位302408
★46位1512009
★57位60480010

5位:第二次不要“全用新符号”

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个符号。把12个放进10种符号里,至少有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位的解法中讲解。