A078881-OEIS公司

A078881美元

{1,2,3，…，n}的最大子集S的大小，如果i和j是S的不同元素，那么iXOR j不在S中，其中XOR是按位排除的OR运算符。

三

1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 8, 8, 8, 8, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`这个序列与A006165号?` `答案是肯定的，如Hxien-Kuei Hwang，S Janson，TH Tsai（2016）所示。更准确地说，a（n）=A006165号（n+1）对于所有n>=1-N.J.A.斯隆2017年11月26日` `可以表示为一个整数线性规划：最大化总和{i=1到n}x[i]服从x[i]+x[j]+x[2异或j]<=2（对于所有i<j），x[i]在{0,1}中（对于所有i）-罗伯·普拉特2010年2月9日` `a（n）=A006165美元（n+1）检查n<=1023-罗伯·普拉特2014年12月4日`
	参考文献	`Hxien-Kuei Hwang，S Janson，TH Tsai，递归函数f（n）=f（floor（n/2））+f（capility（n/2，））+g（n）的精确解和渐近解：理论与应用，预印本，2016；http://140.109.74.92/hk/wp-content/files/2016/12/aat-hhrr-1.pdf。《分治递归二分法的精确解和渐近解：理论和应用》，ACM算法汇刊，13:4（2017），#47；内政部：10.1145/3127585`
	链接	`n=1..75时的n，a（n）表。`
	配方奶粉	`a（n）=A006165号（n+1）对于所有n>=1-N.J.A.斯隆2017年11月26日`
	交叉参考	`囊性纤维变性。A078882号.` `与相同（除了偏移）A006165号.` `上下文中的序列：A316434型 A066997号 A006165号A336095型 A131807号 A104351号` `相邻序列：A078878号 A078879号 A078880型A078882号 A078883号 A078884号`
	关键字	`非n`
	作者	`约翰·莱曼2002年12月11日`
	扩展	`更多术语来自罗伯·普拉特2010年2月9日`
	状态	`经核准的`

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

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

上次修改时间：2024年4月23日23:26 EDT。包含371917个序列。（在oeis4上运行。）