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位:第二次不要“全用新符号”
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位一局的例子
| 猜测 | 提示 | 剩下的候选 |
|---|---|---|
| 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的“提示”会告诉你从提示信息里能推出的某一位,或者答案里没有的符号。
