该表是从k个插槽中的n个彩色钉中无重复地绝对识别代码所需的最大猜测次数,其中标记是有序的,并使用3种类型的钉灰色表示颜色不存在,白色表示颜色存在但位置错误,黑色表示颜色存在且位置正确。
有序标记是指代码生成器从左到右进行标记,并将标记钉放置在答案网格中的相应插槽中。
注意,序列只给出了所需的猜测次数,而不是所需的圈数。例如,如果我们有两种颜色和两个插槽,我们猜测RG并标记为ww,我们现在知道答案是GR,这不算是猜测所必需的。
T(3,2)=1,因为有3种颜色,比如c1、c2和c3,那么猜测c1|c2的任何答案都会告诉你答案-如果是ww,答案是c2|c1、bb->c1|c、gw->c2|c、wg->c3|c、gb->c3| c2和bg->c1| c3。答案bw、wb和gg都是不可能的。
T(4,3)=2,因为最坏的情况涉及第一个猜测返回www或某种形式的wwg。
|