A050296-OEIS公司

A050296号

{1，2，…，n}的强三自由子集的最大基数。

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

	抵消	`1,3`
	评论	`使用以下整数规划公式进行计算，其中，如果i是强三重自由子集的成员，则决策变量x[i]为1，否则为0。对1..n中的i，使x[i]+x[3i]<=1的和{i在1..n}x[i]中最大化，从而使1..n的i中的3i，x[i4]+x[2i]<=1，从而使1..n中的i的2i，在{0,1}中的i[i]，在1..n.-Rob Pratt。` `这个问题也可以被认为是在一个具有节点1..n和形式（i，3i）和（i，2i）的边的图中寻找最大独立集罗布·普拉特。`
	链接	`n=1..71时的n，a（n）表。` `史蒂文·芬奇，三自由整数集【来自Steven Finch，2019年4月20日】` `埃里克·魏斯坦的数学世界，自由设置。`
	例子	`a（9）=6，因为有三个网格图，其中两个具有单顶点{7}、{5}，另一个具有行{1,3,9}、[2,6}、}4}和{8}。通过标记2、3、8消除相邻部分。[发件人史蒂文·芬奇2009年2月26日]`
	数学	`e[m]：=（6*m+（-1）^m-3）/2 f[k_，n_，m]：=1+Floor[FullSimplify[Log[n/3^k/e[m]]/Log[2]]g[n_，m]：=Floor[fullSimpliy[Log[n/e[m]]/Log[3]]peven[n_、m]：=Sum[Quotient[f[k，n，m]+Mod[k+1，2]，2]、{k，0，g[n，m]}]pod d[n_，m_]：=和[商[f[k，n，m]+模[k，2]，2]]表[p[n]，{n，1，71}][来自史蒂文·芬奇2009年2月26日]`
	交叉参考	`参见。A050291号-A050295号.` `A157282号是该序列的弱无三重模拟。[发件人史蒂文·芬奇2009年2月26日]` `上下文中的序列：A344374型 A305557 A099249号A057062号 A283993型 A255572型` `相邻序列：A050293号 A050294号 A050295号A050297号 A050298型 A050299型`
	关键字	`非n`
	作者	`埃里克·韦斯特因`
	扩展	`更多术语来自罗伯·普拉特2002年10月25日`
	状态	`经核准的`