登录

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

 

提示 （来自的问候整数序列在线百科全书!) A050600型 求和表的递归计数A003056号公式a（y，0）=y，a（y、x）=a（（y XOR x），2*（y AND x））。 9 0, 1, 0, 1, 2, 0, 1, 1, 1, 0, 1, 3, 2, 3, 0, 1, 1, 2, 2, 1, 0, 1, 2, 1, 2, 1, 2, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 4, 3, 4, 2, 4, 3, 4, 0, 1, 1, 3, 3, 2, 2, 3, 3, 1, 0, 1, 2, 1, 3, 2, 2, 2, 3, 1, 2, 0, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 0, 1, 3, 2, 3, 1, 3, 2, 3, 1, 3, 2, 3, 0, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 0, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 0 (列表;桌子;图表;参考;听;历史;文本;内部格式) 抵消 0,5 评论 计算总和表A003056号使用Schroeppel给出的基于恒等式A+B=（A XOR B）+2*（A AND B）的递归公式，然后此表给出了获得最终结果的递归步骤数。 对于k=1..n-1:T（n，k）=T（n、n-k）=A080080型（n-k，k）+1-莱因哈德·祖姆凯勒2014年8月3日 链接 莱因哈德·祖姆凯勒（Reinhard Zumkeller），三角形的n=0..127行，展平 Beeler，M.、Gosper，R.W.和Schroeppel，R。，哈克姆，项目23（施罗佩尔） 与n的二进制展开相关的序列的索引项 配方奶粉 a（n）->add1c（（n-（（trinv（n）*（trinv（n）-1））/2）），（（（trinv（n）-1）*（（（1/2）*trinv（n））+1））-n）） MAPLE公司 add1c:=proc（a，b）选项记忆；如果（0=b），则返回（0）；否则返回（1+add_c（XORnos（a，b），2*ANDnos（b）））；fi；结束； 数学 trinv[n_]：=楼层[（1+Sqrt[1+8*n]）/2]； add1c[a_，b_]：=add1c[a，b]=如果[b==0，0，1+add1c[位X或[a，b]，2*BitAnd[a，b]]]； a[n]：=添加1c[n-（trinv[n]*（trinv[n]-1））/2，（trinv-1）*（（1/2）*trinv[n]+1）-n]； 表[a[n]，｛n，0，100｝](*Jean-François Alcover公司，2021年9月21日，Maple代码之后*） 黄体脂酮素 （哈斯克尔） 导入数据。位（xor，（.&.），shiftL） a050600 n k=加法器0（n-k）k，其中 加法器：：Int->Int->Int->Int 加法器cu0=c 加法器cuv=加法器（c+1）（u`xor`v）（移位L（u.&.v）1） a050600_row n=地图（a050600 n）$反转[0..n] a050600_tabl=映射a050600行[0..] --莱因哈德·祖姆凯勒2014年8月2日 交叉参考 第1列：A001511号，第2列：A050603号，第3列：A050604号. 囊性纤维变性。A050601号,A050602号,A003056号,A048720型（用于triv和XORnos、ANDnos的Maple实现） 囊性纤维变性。A080080型. 上下文中的序列：A357380型 A278522型 A024363号*A129691号 A280750型 2008年7月28日 相邻序列：A050597号 A050598号 A050599型*A050601号 A050602号 A050603号 关键词 非n,表 作者 Antti Karttunen公司1999年6月22日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月22日02:28。包含373561个序列。（在oeis4上运行。）