%I#56 2023年4月20日09:02:52
%S 0,1,0,1,1,0,0,1,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,1,0,0,1,11,0,0,
%T 0,0,1,1,0,1,0,1,0,1,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0,1,0,0,1,0,1,1,1,1,0,
%U 0,1,0,0,1,1,0,1,01,0,1,1,0,11,0,1
%N三角形T(N,k):以2为底,按数字的相反顺序写N,得到第N行。
%C这是非常常见的所谓“bittest”函数,请参阅PARI代码_M.F.Hasler,2013年7月21日
%C对于给定的数字m和数字位置k,相应的序列指数n可以通过n(m,k)=m*(1+楼层(log_2(m)))-2^。例如:从右向左计数,m=13(二进制1101)的第二位是“0”。因此,序列指数为n=n(13,2)=39_Hieronymus Fischer,2007年5月5日
%C A070939(n)是第n行的长度;A000120(n)为第n行之和;A030101(n)是被视为二进制数的第n行;A000035(n)=T(n,0).-_Reinhard Zumkeller,2012年6月17日
%H Reinhard Zumkeller,扁平三角形的行n=0..1023</a>
%H<a href=“/index/Bi#binary”>与n的二进制展开相关的序列的索引项</a>
%F a(n)=地板(m/2^(k-1))mod 2,其中m=最大值(j|A001855(j)<n),k=n-A001855_Hieronymus Fischer,2007年5月5日,2007年9月10日
%F T(n,k)=(n//2^k)mod 2,对于0<=k<=log[2](n)和n>0;T(0,0)=0。(“//”表示整数除法)_Peter Luschny_,2023年4月20日
%e三角形开始:
%第0页
%第1页
%e 0,1
%e 1,1
%e 0,0,1
%e 1、0、1
%e 0、1、1
%e 1、1、1
%e 0,0,0,1
%e 1,0,0,1-菲律宾Deléham,2011年10月12日
%p A030308_row:=n->op(转换(n,基数,2)):
%p序列(A030308_低(n),n=0..23);#_Peter Luschny_,2017年11月28日
%t展平[表格[Reverse[Integer Digits[n,2]],{n,0,23}]](*_t.D.Noe_,2011年10月12日*)
%o(哈斯克尔)
%o a030308 n k=a030308_tabf!!不!!k个
%o a030308_row n=a030308 _ tabf!!n个
%o a030308_tabf=迭代bSucc[0],其中
%o b成功[]=[1]
%o b成功(0:bs)=1:bs
%o b成功(1:bs)=0:b成功bs
%o——Reinhard Zumkeller,2012年6月17日
%o(PARI)A030308(n,k)=位测试(n,k)\\假设列以k=0开始编号,如R.Zumkeller的公式所示_M.F.Hasler,2013年7月21日
%o(Python)for n in range(20):打印([int(z)for z in str(bin(n)[2:])[::-1]])#_Indranil Ghosh_,2017年3月31日
%o(鼠尾草)
%o A030308_row=λn:n.bits(),如果n>0,则返回[0]
%o代表n in(0..23):打印(A030308_row(n))#_Peter Luschny_,2017年11月28日
%o(Scala)(0到31).map(Integer.toString(_,2).reverse).mkString.split(“”).map
%Y参考A030190。
%Y基准-3至基准-10类似物,请参见A030341、A030386、A031235、A030567、A031007、A031045、A031087、A031298。
%K nonn、base、easy、tabf
%0、1
%百灵鸟金伯利_
%E首字母0和更好的名字,作者:_Philippe Deléham_,2011年10月12日
|