猜数字的答案,是从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×8720
4位(★2)10×9×8×75040
5位(★3)10×9×8×7×630240
6位(★4)10×9×…×5151200
7位(★5)10×9×…×4604800

7位的答案超过60万种。随便猜一次就猜中的概率,比60万分之一还小。

可以重复数字的情形

如果规则是同一个数字可以用任意多次,那么每一位都是10种,3位就是 10 × 10 × 10 = 1000种,4位是10000种。

位数不重复可重复
3位7201000
4位504010000

猜数字“符号各不相同”的规则,不只是让候选稍微少一点,还让A和B的数法变得清楚。因为如果有两个相同的数字,就很难分清哪个算B(和 Mastermind 的区别)。

提示会让候选怎样减少?

猜一次之后,只有与出现的提示不矛盾的答案会留下来。3位时猜“012”,把每种提示下剩下的候选数全部数出来,结果如下。

提示剩下的候选
0A0B210
0A1B252
0A2B63
0A3B2
1A0B126
1A1B42
1A2B3
2A0B21
3A(猜中)1

加起来正好是720。最容易出现的是“0A1B”,720种里有252种(35%)。猜一次之后剩下的候选,最多也只有252种。

把这样的减少重复几次,即使是720种,只要猜得巧,也一定能在6次以内猜中(猜数字有必胜法吗?)。

位数增加,会难多少?

候选数从3位到7位增加了800倍以上。但猜中所需的次数并没有增加那么多。可能是因为提示的种类随位数增加,一次猜测能知道的信息也变多了。App“猜数字”的目标次数,3位是6次,7位是10次。