A016031-OEIS公司

A016031号

De Bruijn的序列：2^（2^，n-1）-n）：在圆中排列2^n位的方法的数量，以便所有长度为n的2^n连续字符串都是不同的。

1, 1, 2, 16, 2048, 67108864, 144115188075855872, 1329227995784915872903807060280344576, 226156424291633194186662080095093570025917938800079226639565593765455331328 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,3`
	评论	`顺序也对应于最大的数字，可以通过问不超过2^（n-1）-1个问题（“是”或“否”可以回答）来确定，最多允许撒谎一次-Lekraj Beedassy公司2002年7月15日` `二进制n-元组的Ouroborean环数-Lekraj Beedassy公司2004年5月6日` `此外，当起始位置为空堆或大小为1的堆时，尼姆为第二名玩家赢得的游戏数tk<2^（n-1）（如果n是1，则唯一的起始位置是空堆）。例如：a（4）=16：当所有堆大小不同且小于2^3时，第二个玩家的获胜位置：（4,5,6,7）Kennan Shelton（Kennan.Shelton（AT）gmail.com），2006年4月14日` `a（n+1）=2^（2^n-n-1）=2^A000295号（n）也是n个顶点上没有单点的集合系统数。单例的情况是A058891号。未标记的案例为A317794型.跨越/覆盖情况为A323816型.反链案例是A006126号。相关案例为A323817型.统一的情况是A306021（n） -1。图形案例是A006125号.链条箱A005840美元. -古斯·怀斯曼2019年2月1日` `以荷兰数学家尼古拉斯·戈弗特·德布鲁因（1918-2012）的名字命名-阿米拉姆·埃尔达尔2021年6月20日`
	参考文献	`乔纳森·格罗斯（Jonathan L.Gross）和杰·耶伦（Jay Yellen）编辑，《图论手册》，CRC出版社，2004年，第255页。` `Frank Harary和Edgar M.Palmer，《图形计数》，1973年，第31页。` `D.J.Newman，“二十题游戏的变体”，载于：Murray S.Klamkin（编辑），《应用数学问题》，费城，宾夕法尼亚州：SIAM，1990年，第66-20题，第121-122页。` `理查德·斯坦利（Richard P.Stanley），《枚举组合数学》，剑桥，第2卷，1999年；见Cor.5.6.15。` `伊恩·斯图尔特，《游戏、布景和数学》，第50页，企鹅出版社，1991年。`
	链接	`文森佐·利班迪，n=1..12时的n，a（n）表` `CombOS-组合对象服务器，生成de Bruijn序列.` `Robert Erra、Nik Lygeros和Nigel Stewart，用抽取法研究包含S（n）元素的极小字符串《议事录AA》（DM-CCG），2001年，第5.4节。` `洛伊克·福西，超图和多复形上的Hopf代数结构，arXiv:2304.00810[math.CO]，2023年。` `维基百科，De Bruijn序列.`
	配方奶粉	`a（n）=2^A000295号（n-1）-Lekraj Beedassy公司2007年1月17日` `向左移位一次，得到的是二项式变换A323816型. -古斯·怀斯曼2019年2月1日`
	数学	`表[2^（2^（n-1）-n），{n，20}](文森佐·利班迪2017年8月9日）`
	黄体脂酮素	`（岩浆）[2^（2^（n-1）-n）：n in[1..10]]//文森佐·利班迪2017年8月9日`
	交叉参考	`囊性纤维变性。A000295号,A003465号,A006125号,A058891号（设置系统），A317794型（未标记案例），A323816型（跨越情况），A323817型（连接案例），A331691型（交替符号）。` `上下文中的序列：A326974型 A060597号 A091479号A331691型 A001309号 A132569号` `相邻序列：A016028号 A016029号 A016030美元A016032号 A016033号 A016034号`
	关键词	`非n,容易的,美好的`
	作者	`N.J.A.斯隆,罗伯特·威尔逊v`
	状态	`经核准的`