%I#9 2022年6月28日11:00:22
%S 0,1,1,2,1,2,3,1,1,3,4,3,2,3,4,1,3,1,5,5,2,3,1,6,5,2,2,5,6,7,5,3,3,5,
%温度5,7,8,7,6,3,4,3,6,7,8,9,1,7,3,5,5,3,7,1,9,10,9,2,7,65,6,7,9,10,11,
%U 9,9,3,7,5,5,7,3,9,9,11,12,11,10,3,4,7,7,4,3,10,11,12
%N平方数组A(N,k),N,k>=0,用反对偶法读取;对于任意m>0,A(n,k)二进制展开式中第m个最右边的0的位置是n和k二进制展开式(位置为0的最低有效位)中第m个最右边0的最大位置。
%C考虑前导0。
%F A(n,k)=A(k,n)。
%F(m,A(n,k))=A(A(m,n),k)。
%F A(n,n)=n。
%F A(n,n)=0。
%对于任何n<2^m和k<2^m.,F A(n,k)<2^m。
%F(m,A355245(n,k))=A355244(A(m,n),A(m、k))。
%F A355245(m,A(n,k))=A。
%e数组A(n,k)开始:
%电子邮箱|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
%e(电子)---+----------------------------------------------------------
%e 0|0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
%e 1|1 1 1 3 1 5 7 1 9 9 11 9 13 13 15
%电子邮箱2 | 2 1 2 3 2 5 6 7 2 9 10 11 10 13 14 15
%电子邮箱3 | 3 3 3 3三3 3 7 3 3 11 3 11 15
%电子邮箱4 | 4 1 2 3 4 5 6 7 4 9 11 12 13 14 15
%电子邮箱5 | 5 5 5 3 5 5 5 7 5 5 11 5 13 15
%电子邮箱:6|6 5 6 3 6 5 6 7 6 6 11 6 13 15
%电子邮箱:7 | 7 7 7 7 77 7 7 7-7 7 7 7-15
%e 8 | 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
%电子邮箱:9 9 9 3 9 5 5 7 9 9 11 9 13 15
%电子邮箱:10 9 10 3 10 5 6 7 10 9 10 11 10 13 14 15
%e、。
%e对于n=876和k=425:
%e-0对应的二进制展开式和配对如下(星星表示0的最大位置):
%电子*****
%e 876。。。0 0 0 1 1 0 1 1 0 1 1 0 0
%电子\\\\|//
%e 425。。。0 0 0 0 1 1 0 1 0 1 0 0 1
%电子***
%e(电子)-----------------------------
%e 873。。。0 0 0 1 1 0 1 1 0 1 0 0 1
%e-因此A(876425)=873。
%o(PARI)A(n,k)={my(v=0,zn=0,zk=0,w=1,b=1)
%Y类似顺序见A355245。
%K nonn,基础,表
%0、4
%A Rémy Sigrist,2022年6月25日
|