登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A080572号 有序对(i,j)的数量,0<=i,j<n,其中(i&j)非零,其中&是按位AND运算符。 20
0, 0, 1, 2, 7, 8, 15, 24, 37, 38, 49, 62, 81, 98, 121, 146, 175, 176, 195, 216, 247, 272, 307, 344, 387, 420, 463, 508, 559, 608, 663, 720, 781, 782, 817, 854, 909, 950, 1009, 1070, 1141, 1190, 1257, 1326, 1405, 1478, 1561, 1646, 1737, 1802, 1885, 1970, 2065, 2154 (列表;图表;参考;;历史;文本;内部格式)
抵消

0,4

评论

推测小于或等于lcs(n)(参见序列A063437号). a(2^n)的值是Stinson和van Rees给出的值,a(2~n-1)的值则是Fu、Fu和Liao给出的值。此函数提供了生成这两个构造的简单方法。

发件人古斯·怀斯曼2019年3月30日:(开始)

此外,至少有一个二进制进位的n以内的正整数的有序对的数量。两个正整数的二进制进位是1在其反向二进制展开中位置的重叠。例如,a(2)=1到a(6)=15个有序对是:

(1,1) (1,1) (1,1) (1,1) (1,1)

(2,2) (1,3) (1,3) (1,3)

(2,2) (2,2) (1,5)

(2,3) (2,3) (2,2)

(3,1) (3,1) (2,3)

(3,2) (3,2) (3,1)

(3,3) (3,3) (3,2)

(4,4) (3,3)

(3,5)

(4,4)

(4,5)

(5,1)

(5,3)

(5,4)

(5,5)

(结束)

a(n)也是n X n对称Pascal矩阵中的偶数元素数-斯特凡诺·斯佩齐亚2022年11月14日

参考文献

C.Fu、H.Fu和W.Liao,特殊拉丁方格中临界集的新构造,第二十届东南组合数学、图论和计算国际会议论文集(Boca Raton,Florida,1995),国会数值,第110卷(1995),第161-166页。

D.R.Stinson和G.H.J.van Rees,《一些大型临界集》,《第十一届马尼托巴省数值数学和计算会议论文集》(温尼伯,马尼托巴省,1981年),《数值国会》,第34卷(1982年),第441-456页。

链接

阿洛伊斯·海因茨,n=0..10000时的n,a(n)表

R.Bean、,关于部分拉丁方的三个问题,问题418(BCC19,2),离散数学。,293 (2005), 314-315.

J.M.多佛,关于两个OEIS猜想,arXiv:1606.08033[math.CO],2016年。

黄显奎(Xien-Kuei Hwang)、斯万特·简森(Svante Janson)和蔡宗希(Tsung-Hsi Tsai),分治递归二分分裂的恒等式和周期振荡,arXiv:2210.10968[cs.DS],2022年,第29页。

配方奶粉

a(2^n)=4^n-3^n=A005061号(n) ;a(2^n+1)=4^n-3^n+1=A155609型(n) ;a(2^n-1)=4^n-3^n-2^(n+1)+3。

a(0)=a(1)=0,a(2n)=3a(n)+n^2,a(2 n+1)=a(n)+2a(n+1)+n^2-1。杰里米·多佛证明了这一点-拉尔夫·斯蒂芬2004年12月8日

a(n)=(A325104型(n) -n)/2-古斯·怀斯曼2019年3月30日

MAPLE公司

f: =proc(n)选项记忆;局部t;

如果n<=1,则为0

elif(n mod 2)=0,然后是3*f(n/2)+(n/2^2)^2

否则t:=(n-1)/2;f(t)+2*f(t+1)+t^2-1;fi;结束;

[序列(f(n),n=0..100)]#N.J.A.斯隆2017年7月1日

数学

a[0]=a[1]=0;a[n]:=a[n]=如果[EvenQ[n],3*a[n/2]+n^2/4,2*a[(n-1)/2+1]+a[(n-1)/2]+(1/4)*(n-1;

数组[a,60,0](*Jean-François Alcover公司2017年12月9日,多佛公式*)

表[Length[Select[Tuples[Range[n-1],2],Intersection[Position[Reverse[IntegerDigits[#[[1]],2]],1],Position[Reverse[CintegerDiges[#[2]],2]],1]]={}&]],{n,0,20}](*古斯·怀斯曼2019年3月30日*)

交叉参考

囊性纤维变性。A063437号.

囊性纤维变性。A000120号,A005061号,A006218号,A050315型,A155609型,A247935型,A267610型,A267700型.

囊性纤维变性。A325096型,A325098型,A325102型,A325103型,A325104型,A325106型,A325124型.

上下文中的序列:A299151型 A023178号 A334227飞机*A263602型 A162664号 A341706飞机

相邻序列:A080569号 A080570型 A080571号*A080573号 A080574号 A080575号

关键词

容易的,非n

作者

理查德·波恩2003年2月22日

状态

经核准的

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

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

上次修改时间:2023年3月23日21:59 EDT。包含361452个序列。(在oeis4上运行。)