登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A231205型 求解大师变种所需的最大猜测次数表,按列读取。 0
0, 1, 1, 2, 1, 2, 3, 2, 2, 3, 4, 2, 5 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
该表是从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。
链接
Mastermind最优策略,a(13)的参考
网络游戏在线,在线MasterMind.
埃里克·魏斯坦的数学世界,MasterMind公司.
维基百科,MasterMind公司.
配方奶粉
T(n,1)=n-1。
T(n,2)=地板(n/2)。
T(n,n)=n-1。
例子
有6种颜色(RGYBOP)和4个插槽,假设代码是YBRG。猜测BORP应标记为wgbg。
表格开始:
颜色
插槽|1 2 3 4 5 6
-------------------------------
1|0 1 2 3 4 5
2 | x 1 1 2 2
3 | x x 2 2 5
4 | x x x 3
5 | x x x x 4
6 | x x x x x x 5
交叉参考
囊性纤维变性。A004523号.
关键词
非n,,更多
作者
乔恩·佩里2013年11月5日
扩展
a(13)来自David Consiglio,Jr.小。2023年10月24日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月17日22:23 EDT。包含371767个序列。(在oeis4上运行。)