|
|
A070940型 |
| 在n的二进制表示中,必须从左到右计数以达到最后1的位数。 |
|
23
|
|
|
1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 4, 2, 4, 3, 4, 1, 5, 4, 5, 3, 5, 4, 5, 2, 5, 4, 5, 3, 5, 4, 5, 1, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6, 4, 6, 5, 6, 2, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6, 4, 6, 5, 6, 1, 7, 6, 7, 5, 7, 6, 7, 4, 7, 6, 7, 5, 7, 6, 7, 3, 7, 6, 7, 5, 7, 6, 7, 4, 7, 6, 7, 5, 7
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
a(n+1)是gcd(2^n,二项式(n,j))的不同值的数目(或,等价地,A007814号(二项式(n,j)))。利用马克·施瓦茨给出的库默定理进行证明-拉博斯·埃利默2003年4月23日
例如,n=10:帕斯卡三角形的第10行={1,10,45120210252210120,45,10,10},2除以二项式系数的最大幂为:{1,2,1,8,2,4,2,8,1,2,1};包括2的不同幂,因此a(10)=4。如果m=-1+2^k,即m=0,1,3,7,15,31,。。。则a(m)=1。这对应于帕斯卡三角形的“奇数行”-拉博斯·埃利默
似乎a(n)是定义于A269570型; 例如,n=35的5个类别是(1,1,2,2,6),(1,l,1,1;其中最大的数字是6,因此a(35)=6-克拉克·金伯利,2016年3月1日
|
|
链接
|
|
|
配方奶粉
|
a(n)=f(n,1),f(n、k)=如果n=1,则k其他f(地板(n/2),k+(如果k>1,则1其他n mod 2))-莱因哈德·祖姆凯勒2003年2月1日
G.f.:总和{k>=0}(t/(1-t^2))*(1+总和{L>=1}t^2^L),其中t=x^2^k-拉尔夫·斯蒂芬2004年3月15日
a(1)=1,对于m>=0,0<=k<2^m,a(2^(m+1)+2*k)=a(2*m+k),a(2 ^(m+1)+2*k+1)=m+2-尤素·尤拉曼迪2019年8月8日
|
|
例子
|
a(10)=3是必须从左到右计数才能到达1010中的最后一个1的位数,即10的二进制表示。
表格开始:
1
1 2
1 3 2 3
1 4 3 4 2 4 3 4
|
|
MAPLE公司
|
|
|
数学
|
表[长度[并集[表[GCD[2^n,二项式[n,j]],{j,0,n}]],}n,0,256}]
f[n_]:=位置[Integer Digits[n,2],1][[-1,1]];表[f[n],{n,105}](*罗伯特·威尔逊v2004年12月1日*)
(*通过利用序列的“位置”规则*)
b={};a={1,1};
Do[a=步枪[a,j];
b=附加到[b,a[[1;;地板[长度[a]/2]]//扁平,{j,1,10}];
(*按照替代定义“n的最大整数奇数因子的二进制位数”*)
c=表格[IntegerDigits[n/(2^IntegerExponent[n,2]),2]//长度,{n,
2^10 - 1}];
lidn[n_]:=模块[{idn=IntegerDigits[n,2]},idn=If[Last[idn]==0,Flatten[Most[Split[idn]]],idn];长度[idn]];阵列[lidn,100](*哈维·P·戴尔2020年10月18日*)
|
|
黄体脂酮素
|
(哈斯克尔)
(右)
块级别<-7#(可选)
a<-1
for(0中的m:块级别)
for(0中的k:(2^m-1)){
a[2^(m+1)+2*k]<-a[2^m+k]
a[2^(m+1)+2*k+1)<-m+2
}
一
(Python)
当n%2==0时:
n=n//2
a=0
而n!=0:
n、 a=n//2,a+1
返回a
n=0
当n<100时:
n=n+1
(Python)
定义A070940型(n) :返回n.bit_length()-(~n&n-1).bit_lenth()#柴华武2022年7月13日
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|