猜数字的答案,是从10种符号(这里是0到9的数字)中选出各不相同的符号排成的一列。我们来数数一共有多少种。
数法
以3位为例。
- 第1个数字,0到9共10种。
- 第2个不能和第1个相同,所以是9种。
- 第3个不能和第1个、第2个相同,所以是8种。
一共是 10 × 9 × 8 = 720种。每多一位,就再乘上剩下的数字个数(7、6、5……)。
各位数的候选数
| 位数 | 算式 | 候选数 |
|---|---|---|
| 3位(★1) | 10×9×8 | 720 |
| 4位(★2) | 10×9×8×7 | 5040 |
| 5位(★3) | 10×9×8×7×6 | 30240 |
| 6位(★4) | 10×9×…×5 | 151200 |
| 7位(★5) | 10×9×…×4 | 604800 |
7位的答案超过60万种。随便猜一次就猜中的概率,比60万分之一还小。
可以重复数字的情形
如果规则是同一个数字可以用任意多次,那么每一位都是10种,3位就是 10 × 10 × 10 = 1000种,4位是10000种。
| 位数 | 不重复 | 可重复 |
|---|---|---|
| 3位 | 720 | 1000 |
| 4位 | 5040 | 10000 |
猜数字“符号各不相同”的规则,不只是让候选稍微少一点,还让A和B的数法变得清楚。因为如果有两个相同的数字,就很难分清哪个算B(和 Mastermind 的区别)。
提示会让候选怎样减少?
猜一次之后,只有与出现的提示不矛盾的答案会留下来。3位时猜“012”,把每种提示下剩下的候选数全部数出来,结果如下。
| 提示 | 剩下的候选 |
|---|---|
| 0A0B | 210 |
| 0A1B | 252 |
| 0A2B | 63 |
| 0A3B | 2 |
| 1A0B | 126 |
| 1A1B | 42 |
| 1A2B | 3 |
| 2A0B | 21 |
| 3A(猜中) | 1 |
加起来正好是720。最容易出现的是“0A1B”,720种里有252种(35%)。猜一次之后剩下的候选,最多也只有252种。
把这样的减少重复几次,即使是720种,只要猜得巧,也一定能在6次以内猜中(猜数字有必胜法吗?)。
位数增加,会难多少?
候选数从3位到7位增加了800倍以上。但猜中所需的次数并没有增加那么多。可能是因为提示的种类随位数增加,一次猜测能知道的信息也变多了。App“猜数字”的目标次数,3位是6次,7位是10次。
