猜数字的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次起,选与提示不矛盾的排列。跨组选数字,更容易知道哪组的哪个数字在里面。
- A为0的猜测,要记在笔记里:那个位置不会是那个数字。
- 合计成了4,剩下的只是排列方式(全是B时的重新排列)。
第2次如果把第1次已知在里面的数字换个位置再用,有时能把候选减得更多(第一次猜什么?)。
几次能猜中?
把5040种答案全部检查一遍,只要猜得巧,无论什么答案都能在7次以内猜中,平均约5.3次。用“每次从与提示不矛盾的排列里选一个”的方法,平均约5.5次,随机答案1万局中有99%在7次以内(有必胜法吗?)。
熟悉了4位,也来挑战5到7位的解法吧。
