猜数字的3位,相当于App“猜数字”的★1,是最小的棋盘。答案是0到9中各不相同的3个数字排成的一列,候选有720种。目标次数是6次。

一局的例子

第1次0120A1B第2次3450A1B第3次6780A0B第4次5090A3B第5次9503A0B答案950

我们来依次看看这一局。

第1到3次:缩小用到的数字

第1次到第3次,每次用不同的3个数字来猜,调查答案的数字在哪个组里。

猜测提示合计剩下的候选
0120A1B1252
3450A1B196
6780A0B024

把A和B的合计加起来是 1 + 1 + 0 = 2。答案是3位,所以还差1个。0到8中没用来猜的只有9,所以9一定在答案里。

到这里知道的事:

  • 0、1、2中有1个在答案里(A为0,所以不在012时所在的位置)。
  • 3、4、5中有1个在答案里(同样,不在345时所在的位置)。
  • 6、7、8不在答案里。9在答案里。

符合这些条件的排列有24种。

第4次:从候选中选来猜

第4次,我们从24种候选中选了“509”来猜。结果是0A3B。数字5、0、9齐了,而且都不在509时所在的位置。

5、0、9的排法中,每个数字都不在509里位置的,是“095”和“950”这2种。再根据第1次的提示(012是0A),0不能放在第1位。所以“095”不对,答案确定是“950”。

第5次:猜中

猜950,第5次猜中。在目标的6次以内。

3位解法总结

  1. 像012、345、678这样,用不同的数字猜3次,从合计缩小用到的数字(如果到第3次还不够,就是9在里面)。
  2. A为0的猜测,也要当作“不在那个位置”的位置线索来用。
  3. 数字缩小之后,猜与提示不矛盾的排列。
  4. 候选变少后,写出来,一个个对照提示。

这个方法,如果合计凑齐得早,不用等第3次,就能进入第4步的做法。比如第1次和第2次的合计是3时,6到9就全都不在里面(见猜数字的窍门的例子)。

几次能猜中?

把720种答案全部检查一遍,只要猜得巧,无论什么答案都能在6次以内猜中,平均约5.1次。用“每次从与提示不矛盾的排列里选一个”的方法,平均也是约5.2次(有必胜法吗?)。目标的6次,是只要推理得好就一定能做到的次数。

熟悉了3位,就进入4位的解法吧。