搜索: a081604-编号:a081603
|
|
|
|
0, 1, 2, 10, 11, 12, 20, 21, 22, 100, 101, 102, 110, 111, 112, 120, 121, 122, 200, 201, 202, 210, 211, 212, 220, 221, 222, 1000, 1001, 1002, 1010, 1011, 1012, 1020, 1021, 1022, 1100, 1101, 1102, 1110, 1111, 1112, 1120, 1121, 1122, 1200, 1201, 1202, 1210, 1211
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
十进制数不大于2的非负整数。因此,以10为基数的非负整数,通过正常的加法或乘法进行四倍化不需要进位运算-里克·L·谢泼德2009年6月25日
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
公式
|
a(0)=0,a(n)=10*a(n/3),如果n==0(mod 3),a(n)=a(n-1)+1,否则-贝诺伊特·克洛伊特2002年12月22日
a(n)=10*a(楼层(n/3))+(n模块3),如果n>0,a(0)=0-M.F.哈斯勒2023年2月15日
|
|
MAPLE公司
|
如果n<=0,则为0
其他的
如果(n mod 3)=0,则10*进程名(n/3)else进程名(n-1)+1 fi
fi端:
|
|
数学
|
表[FromDigits[IntegerDigits[n,3]],{n,0,50}]
|
|
黄体脂酮素
|
(PARI)a(n)=如果(n<1,0,如果(n%3,a(n-1)+1,10*a(n/3))
(哈斯克尔)
a007089 0=0
a007089 n=10*a007088 n'+m,其中(n',m)=divMod n 3
(Python)
n、 s=divmod(n,3);t=1
而n:n,r=divmod(n,3);t*=10;s+=r*t
|
|
交叉参考
|
参见。A000042号,A007088号,A007090美元,A007091号,A007092号,A007093号,A007094号,A007095号,A077267号,A062756号,A081603号,A081604号,A054635号,A003137号.
|
|
关键字
|
基础,非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
或者,n>=0出现2^n次-乔恩·佩里2002年9月21日
a(n)+1=n的二进制展开中的位数。
log_2(0)=无穷大。
发件人保罗·魏森霍恩,2010年9月29日,2020年8月11日更新:(开始)
算术平均值:m(1,(c+1)/c)=(2*c+1)/(2*c);调和平均值:h(1,(c+1)/c)=2*(c+1,(2*c+1);
a(n)是从2/1达到(n+1)/n的平均数;m表示0,h表示1,n的二进制逆展开式(不带前导1)给出了均值序列。
例如,n=20;无前导1:0010-->m m h m或m(1,m(1、h(1、m(2)))的二进制逆展开=21/20。
n从4到7的4个双重含义:
m(1,m(1,2))=m(1,3/2)=5/4,
h(1,m(1,2))=h(1,3/2)=6/5,
m(1,h(1,2))=m(1,4/3)=7/6,
作为绝对值的函数,定义了Z\{0}上的最小欧氏函数v。对于某些函数v:R,环R是欧几里德的\{0}->N a除以非零b可以定义为余数r满足r=0或v(r)<v(b)。对于取v(n)=|n|的整数,v(n)=floor(log_2(|n|))也有效;此外,它是具有最小可能值的可能性。如果除以b>0,则始终可以选择|r|<=floor(b/2);该序列满足a(1)=0且递归地满足a(n)=1+max(a(1。。。,a(地板(n/2)),对于n>1-马克·范·吕文2011年2月16日
找到1..n范围内的任何k所需的最大猜测次数,答案为“更高”、“更低”和“正确”-乔恩·佩里2013年11月2日
a(n)+1是一个n元素集的成对不相交子集的最小数目,使得对于从1到n的每个k,都有一个基数为k的集,该集是其中一些子集的并集-沃伊切赫·拉斯卡,2019年4月15日
n节点二叉树的最小高度-宇春记2021年3月22日
|
|
参考文献
|
Rüdeger Baumann,《计算机-Knobelei》,《Heft日志》159(2009),第74-77页-保罗·魏森霍恩2010年9月29日
G.H.Hardy,关于Vacca博士伽马系列的注释,夸特。J.纯应用。数学。,第43卷(1912年),第215-216页。
恩斯特·雅各布斯塔尔(Ernst Jacobsthal),《欧拉舍·孔斯坦特的未来》,《数学与自然》(Mathematisch-Naturwissenschaftliche Blätter),第3卷,第9期(1906年),第153-154页。
Donald E.Knuth,《计算机编程的艺术》,第1卷:基本算法,第400页。
Donald E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.1.3节,问题41,第589页发件人N.J.A.斯隆2012年8月3日
|
|
链接
|
郭乃涵,标准拼图的枚举,arXiv:2006.14070[math.CO],2020年。
|
|
公式
|
a(n)=如果n>1,则a(楼层(n/2))+1;否则为0-莱因哈德·祖姆凯勒,2001年10月29日
通用公式:(1/(1-x))*和{k>=1}x^2^k-拉尔夫·斯蒂芬2002年4月13日
a(n)=k,其中2^k<=n<2^(k+1);a(n)=地板(log2(n))-保罗·魏森霍恩2010年9月29日
|
|
例子
|
a(5)=2,因为5(=101)的二进制展开式有三个比特。
|
|
MAPLE公司
|
ilog2(n);
|
|
数学
|
楼层[Log[2,Range[110]]](*哈维·P·戴尔2012年7月16日*)
a[n_]:=如果[n<1,0,比特长度[n]-1];(*迈克尔·索莫斯2018年7月10日*)
|
|
黄体脂酮素
|
(岩浆)[伊洛格2(n):n in[1..130]];
(PARI){a(n)=floor(log(n)/log(2))}\\如果不是几乎所有n,可能会对许多n产生不正确的结果。最好使用最新的代码。
(PARI){a(n)=如果(n<1,0,#binary(n)-1)}/*迈克尔·索莫斯,2014年5月28日*/
(哈斯克尔)
a000523 1=0
a000523 n=1+a000522(div n 2)
a000523_list=0:f[0]其中
f xs=ys++f ys,其中ys=map(+1)(xs++xs)
(Python)
返回长度(bin(n))-3#柴华武2020年7月9日
(Python)
定义a(n):返回n.bit_length()-1
打印([a(n)表示范围(1106)中的n)]#迈克尔·布拉尼基2023年4月18日
|
|
交叉参考
|
参见。A000193号,A000195号,A001222号,A001620号,A003462号,A004233号,A029837号,A032924号,A061168号(部分金额),A070939号,A081604号,A107680号,113473英镑,A152487号,A240857型.
|
|
关键字
|
|
|
作者
|
|
|
扩展
|
乔·基恩(jgk(AT)jgk.org)指出的第四学期的错误已经纠正。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 0, 1, 0, 0, 1, 1, 1, 2, 0, 0, 1, 0, 0, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 0, 0, 1, 0, 0, 1, 1, 1, 2, 0, 0, 1, 0, 0, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 2, 3, 2, 2, 3, 3, 3, 4, 0, 0, 1, 0, 0, 1, 1, 1, 2, 0, 0, 1, 0, 0, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,9
|
|
评论
|
态射的不动点:0->001;1 ->112; 2 ->223; 3->334等,从a(0)=0开始-菲利普·德尔汉姆2011年10月26日
|
|
链接
|
|
|
公式
|
a(n)=楼层(n/2),如果n<3,否则a(楼层(n/3))+楼层(n mod 3)/2)。
|
|
MAPLE公司
|
局部a、d;
a:=0;
对于convert(n,base,3)do中的d
如果d=2,则
a:=a+1;
结束条件:;
结束do:
a;
|
|
数学
|
嵌套[扁平[#/.a_Integer->{a,a,a+1}]&,{0},5](*罗伯特·威尔逊v2014年5月20日*)
数字计数[范围[0,120],3,2](*哈维·P·戴尔2019年7月10日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a081603 0=0
a081603 n=a081603n'+m`div`2其中(n',m)=divMod n 3
|
|
交叉参考
|
|
|
关键字
|
非n,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 0, 1, 1, 1, 2, 1, 0, 2, 1, 2, 2, 2, 0, 0, 1, 1, 0, 1, 2, 0, 1, 0, 1, 1, 1, 1, 1, 2, 1, 1, 0, 2, 1, 1, 2, 1, 2, 2, 1, 0, 0, 2, 1, 0, 2, 2, 0, 2, 0, 1, 2, 1, 1, 2, 2, 1, 2, 0, 2, 2, 1, 2, 2, 2, 2, 2, 0, 0, 0, 1, 1, 0, 0, 1, 2, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
例子
|
三角形开始:
0
1
2
0, 1
1, 1
2, 1
0, 2
1、2
2, 2
0, 0, 1
1, 0, 1
2, 0, 1
0、1、1
1, 1, 1
2, 1, 1 ...
|
|
MAPLE公司
|
|
|
数学
|
压扁[表格[反转[整数位数[n,3]],{n,0,40}]](*哈维·P·戴尔2014年10月20日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a030341 n k=a030341_tabf!!不!!k个
a030341_row n=a030341 _ tabf!!n个
a030341_tabf=迭代成功[0],其中
成功[]=[1]
成功(2:ts)=0:成功
成功(t:ts)=(t+1):ts
|
|
交叉参考
|
|
|
关键字
|
非n,基础,标签,较少的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 4, 5, 7, 8, 13, 14, 16, 17, 22, 23, 25, 26, 40, 41, 43, 44, 49, 50, 52, 53, 67, 68, 70, 71, 76, 77, 79, 80, 121, 122, 124, 125, 130, 131, 133, 134, 148, 149, 151, 152, 157, 158, 160, 161, 202, 203, 205, 206, 211, 212, 214, 215, 229, 230, 232, 233, 238, 239
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
前28项是A059852号(字母的莫尔斯电码,以3为基数时)并集{44,50}(对应于U和A的莫尔斯码)。后续项表示相同编码中其他符号的莫尔斯码-M.F.哈斯勒2020年6月22日
|
|
链接
|
David Garth和Adam Gouge,仿射自生成集与形态《整数序列杂志》,10(2007),第07.1.5.条,1-13。
|
|
公式
|
a(1)=1,a(n+1)=f(a(n)+1,f(a)+1)其中f(x,y)=如果x<3和x<>0则y,否则如果xmod 3=0则f(y+1,y+1),否则f(floor(x/3),y)-莱因哈德·祖姆凯勒2008年3月2日
a(2*n)=a(2*1)+1,n>0-扎克·塞多夫2009年7月27日
G.f.:x/(1-x)^2+Sum_{m>=1}3^(m-1)*x^(2^(m+1)-1)/((1-x^(2^m))*(1-x))-罗伯特·伊斯雷尔2015年8月4日
|
|
MAPLE公司
|
f: =proc(n)局部L,i,m;
五十: =换算(n,基数,2);
m: =无(L);
加((1+L[i])*3^(i-1),i=1..m-1);
结束进程:
|
|
数学
|
选择[Range@240,Last@DigitCount[#,3]==0&](*迈克尔·德弗利格,2015年8月5日*)
扁平[表格[起始数字[#,3]和/@元组[{1,2},n],{n,5}]](*哈维·P·戴尔2016年5月28日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a032924 n=a032924_列表!!(n-1)
a032924_list=迭代f 1,其中
f x=1+如果r<2,则x其他3*f x',其中(x',r)=divMod x 3
(PARI)适用({A032924号(n) =如果(n<3,n,3*self()((n-1)\2)+2-n%2)},[1..99])\\M.F.哈斯勒2020年6月22日
(PARI)a(n)=来自数字(应用(d->d+1,二进制(n+1)[^1]),3)\\凯文·莱德2020年6月23日
(Python)
定义a(n):返回枚举(bin(n+1)[:2:-1])中i和b的总和(3**i*(int(b)+1))
打印([a(n)代表范围(1,61)中的n])#迈克尔·布拉尼基2022年8月15日
(Python)
当n>2时:
n、 r=divmod(n,3)
如果r==0:返回False
返回n>0
(Python)
定义A032924号(n) :返回int(bin(m:=n+1)[3],3)+(3**(m.bit_length()-1)-1>>1)#柴华武2023年10月13日
|
|
交叉参考
|
|
|
关键字
|
非n,基础,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 0, 0, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 3, 2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, 0, 4, 3, 3, 3, 2, 2, 3, 2, 2, 3, 2, 2, 2, 1, 1, 2, 1, 1, 3, 2, 2, 2, 1, 1, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,10
|
|
链接
|
|
|
公式
|
a(1)=a(2)=0;a(3n)=a(n)+1;a(3n+1)=a(3n+2)=a。a(3^n-2)=a(3*n-1)=0;a(3^n)=n.a(n)=A077266号(n,3)。
|
|
例子
|
a(8)=0,因为以3为基数的8是22,0为零;
a(9)=2,因为以3为基数的9是100,有2个零;
a(10)=1,因为在基数3中写入的10是101,其中1为零。
|
|
数学
|
数字计数[范围[0,110],3,0](*哈维·P·戴尔2021年7月4日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a077267 n=a079978 n+如果n<3,则为0,否则为a077265(n`div`3)
|
|
交叉参考
|
|
|
关键字
|
基础,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 1, 0, 1, 1, 1, 2, 2, 0, 2, 1, 2, 2, 1, 0, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 1, 1, 1, 2, 1, 2, 0, 1, 2, 1, 1, 2, 2, 2, 0, 0, 2, 0, 1, 2, 0, 2, 2, 1, 0, 2, 1, 1, 2, 1, 2, 2, 2, 0, 2, 2, 1, 2, 2, 2, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 2, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2, 1, 1, 0, 2, 2, 1
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
例子
|
1,
2,
1,0,
1,1,
1,2,
2,0,
2,1,
2,2,
1,0,0,
|
|
数学
|
整平@整数位数[范围@40,3](*或*)
almostNatural[n_,b_]:=块[{m=0,d=n,i=1,l,p},而[m<=d,l=m;m=(b-1)i*b^(i-1)+l;i++];i——;p=模态[d-l,i];q=地板[(d-l)/i]+b^(i-1);如果[p!=0,整数位数[q,b][p]],Mod[q-1,b]]];数组[a[#,3]&,105](*罗伯特·威尔逊v2014年7月1日*)
|
|
黄体脂酮素
|
(Magma)&cat[Reverse(IntegerToSequence(n,3)):[1..31]]中的n//杰森·金伯利2012年12月7日
(哈斯克尔)
a003137 n k=a003137_tabf!!(n-1)!!k个
a003137_row n=a003137_tabf!!(n-1)
a003137_tabf=映射反向$tail a030341_tabf
a003137_list=连接a003137_tabf
(Python)
从itertools导入计数,islice
从sympy.theory.factor导入数字
定义A003137号_gen():返回(d代表计数(1)中的m,d代表数字(m,3)[1:])
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
扩展
|
更多来自Larry Reeves(larryr(AT)acm.org)的条款,2000年9月25日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 1, 0, 1, 1, 1, 2, 2, 0, 2, 1, 2, 2, 1, 0, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 1, 1, 1, 2, 1, 2, 0, 1, 2, 1, 1, 2, 2, 2, 0, 0, 2, 0, 1, 2, 0, 2, 2, 1, 0, 2, 1, 1, 2, 1, 2, 2, 2, 0, 2, 2, 1, 2, 2, 2, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 2, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2, 1
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
一种不规则表格,其中第n行列出n的以3为底的数字-杰森·金伯利2012年12月7日
|
|
链接
|
|
|
数学
|
almostNatural[n_,b_]:=块[{m=0,d=n,i=1,l,p},而[m<=d,l=m;m=(b-1)i*b^(i-1)+l;i++];i——;p=模态[d-l,i];q=地板[(d-l)/i]+b^(i-1);如果[p!=0,整数位数[q,b][p]],Mod[q-1,b]]];数组[almostNatural[#,3]&,105,0](*罗伯特·威尔逊v2014年6月29日*)
|
|
黄体脂酮素
|
(Magma)[0]cat&cat[Reverse(IntegerToSequence(n,3)):[1..31]]中的n//杰森·金伯利2012年12月7日
(哈斯克尔)
a054635 n k=a054635_tabf!!不!!k个
a054635_row n=a054635 _ tabf!!n个
a054635_tabf=地图背面a030341_tabf
a054635_list=连接a054635标签
(Python)
从sympy.theory.digits导入数字
定义代理(限制):
对于范围(极限)内的n:
数字收益率(n,3)[1:]
打印([an for an in agen(35)])#迈克尔·布拉尼基2021年9月1日
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
参考文献
|
D.E.Knuth,《计算机编程艺术》,艾迪森·韦斯利,马萨诸塞州雷丁,第2卷,第173-175页。
|
|
链接
|
|
|
公式
|
对于n>0:a(n)=上限(log(2*n+1)/log(3))。
|
|
例子
|
100=1*3^4+1*3^3-1*3^2+0*3^1+1*3^0:a(100)=|++-0+|=5;
200=1*3^5-1*3^4+1*3^3+1*3^2+1*3^1-1*3^0:a(200)=|+-+-|=6;
300=1*3^5+1*3^4-1*3^3+0*3^2+1*3*1+0*3^0:a(300)=|++-0+0|=6。
|
|
黄体脂酮素
|
(Python)
定义a(n):
如果n==0:返回1
s=0
x=0
当n>0时:
x=n%3
n=无/无3
如果x==2:
x=-1
n+=1
s+=1
返回s
|
|
关键字
|
非n,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
链接
|
B.Chen、R.Chen、J.Guo、S.Lee等人。,基3/2及其序列,arXiv:1808.04304[math.NT],2018年。
|
|
公式
|
a(n)=如果n<3,则为1,否则a(2*楼层(n/3))+1。
|
|
数学
|
|
|
黄体脂酮素
|
(哈斯克尔)
a246435 n=如果n<3,则1其他a246425(2*div n 3)+1
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.017秒内完成
|