登录
A325096型
没有二进制进位的{1…n}的最大子集数。
17
1, 1, 1, 2, 2, 3, 4, 5, 5, 7, 9, 10, 12, 13, 14, 15, 15, 20, 25, 27, 32, 34, 36, 37, 42, 44, 46, 47, 49, 50, 51, 52, 52, 67, 82, 87, 102, 107, 112, 114, 129, 134, 139, 141, 146, 148, 150, 151, 166, 171, 176, 178, 183, 185, 187, 188, 193, 195, 197, 198, 200, 201
抵消
0,4
评论
两个正整数的二进制进位是1在其反向二进制展开中位置的重叠。
链接
阿洛伊斯·海因茨,n=0..8192时的n,a(n)表
配方奶粉
a(2^n-1)=A000110号(n) ●●●●。
例子
a(1)=1到a(9)=7最大子集:
{1} {12} {3} {34} {25} {16} {7} {78} {69}
{12} {124} {34} {25} {16} {168} {78}
{124} {34} {25} {258} {168}
{124} {34} {348} {249}
{124} {1248} {258}
{348}
{1248}
数学
binpos[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
maxim[s_]:=补码[s,Last/@Select[Tuples[s,2],UnsameQ@@#&SubsetQ@@#&];
表[Length[maxim[Select[Subsets[Range[n]],stableQ[#,Intersection[binpos[#1],binpos[#2]={}&]&]]],{n,0,10}]
关键词
非n,
作者
古斯·怀斯曼2019年3月27日
扩展
a(15)-a(61)来自阿洛伊斯·海因茨2019年3月28日
状态
经核准的