286496欧元

A286496型

Renyi-Ulam说谎者数：最大k，这样n个问题“x在{1，…，k}的子集S中吗？”可以确定x，但最多只能有一个答案是谎言。

1, 1, 1, 2, 2, 4, 8, 16, 28, 50, 92, 170, 314, 584, 1092, 2048, 3854, 7280, 13796, 26214, 49932, 95324, 182360, 349524, 671088, 1290554, 2485512, 4793490, 9256394, 17895696, 34636832, 67108864, 130150524, 252645134, 490853404, 954437176, 1857283154, 3616814564 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,4`
	评论	`根据Andrzej Pelc的1-说谎者博弈完全解计算，该完全解给出了给定集合{1，…，k}所需的最少问题数。` `Andrzej Pelc关于给定集合{1，…，k}所需最少问题数的公式是：q的最小值，使得f（q）>=k，其中f（q。`
	链接	`n，a（n）的表，n=0..37。` `D.Osthus和R.Watkinson，乌拉姆用一个谎言玩骗子游戏的简单解决方案，《数学原理》63（2008），97-101。` `A.佩尔克，乌拉姆用谎言搜索问题的解决《组合理论》，A辑，第44卷（1987），129-140。`
	例子	`a（1）=1，因为一个问题（空洞地）足以确定{1}中的x；a（2）=1，因为2个问题（可能有一个谎言）并不比1好；a（3）>=2，因为我们可以通过三次询问“x在{1}中吗？”和多数投票来确定{1,2}中的x。但a（3）不大于2，因为我们需要为{1,2,3}回答5个问题；这也意味着a（4）=2。`
	MAPLE公司	`序列：=进程（n）` `局部q，L，k；` `q： =1:L:=空；` `对于k从1到n do` `当2^q/（q+1）-（k+1模2）*（q-1）/（q/1）<k+1时，q:=q+1；五十： =L，k端：` `结束：L结束：`
	交叉参考	`囊性纤维变性。A325908型.` `上下文中的序列：A112433号 A171648号 A189914号A318187型 A217931号 A090129号` `相邻序列：A286493型 A286494型 A286495型A286497型 A286498型 A286499型`
	关键词	`非n`
	作者	`罗宾·惠蒂2017年6月15日`
	扩展	`a（0）和a（29）-a（37）来自蓬图斯·冯·布罗姆森，2024年1月30日`
	状态	`经核准的`