登录

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

 

提示 （来自的问候整数序列在线百科全书!) A050602号 正方形数组A（x，y），由反对角线读取，其中如果（x AND y）=0，则A（x，y）=0，否则A（x，y）=1+A（x XOR y，2*（x AND y））。 9 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 2, 3, 1, 3, 2, 3, 0, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0, 0, 1, 0, 2, 1, 1, 1, 2, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 2, 1, 2, 0, 2, 1, 2, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0 (列表;桌子;图表;参考;听;历史;文本;内部格式) 抵消 0, 12 评论 数组是对称的，由反对偶读取：（0,0）、（0,1）、（1,0）、“（0,2）”、“（1,1）”、（2,0）等-安蒂·卡图恩2023年9月4日 来自的评论N.J.A.斯隆2011年6月21日：显然与以下序列相同。反对偶读取的无限方阵，其中T（m，n）=二进制中u和v相加时最长进位传播的长度，对于u>=0，v>=0。 请参见A192054号用于定义进位传播。例如，T（3,5）=3，因为二进制中添加了011+101，所以初始1传播三个位置。 链接 安蒂·卡图恩，n表，n=0..33152时a（n）；首批257名反对症患者被压扁 Beeler，M.、Gosper，R.W.和Schroeppel，R。，HAKMEM，项目23（Schroeppel）[（A和B）+（A或B）=A+B=（A或B的异或）+2（A和B）。] 尼古拉斯·皮彭格，加法进位传播分析：一种初步方法，J.Algorithms 42（2002），317-333。 与n的二进制展开相关的序列的索引项 配方奶粉 如果A004198号（x，y）=0，则A（x，y）=0(A003987号（x，y），2*A004198号（x，y）），其中A004198号和A003987号分别为位-AND和位-XOR。 例子 方形数组的左上角： | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 -----+-------------------------------------------------------- 0 | 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 | 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 2 | 0, 0, 1, 1, 0, 0, 2, 2, 0, 0, 1, 1, 0, 0, 3, 3, 3 | 0, 2, 1, 1, 0, 3, 2, 2, 0, 2, 1, 1, 0, 4, 3, 3, 4 | 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 2, 2, 2, 2, 5 | 0, 1, 0, 3, 1, 1, 1, 2, 0, 1, 0, 4, 2, 2, 2, 2, 6 | 0, 0, 2, 2, 1, 1, 1, 1, 0, 0, 3, 3, 2, 2, 2, 2, 7 | 0, 3, 2, 2, 1, 2, 1, 1, 0, 4, 3, 3, 2, 2, 2, 2, 8 | 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 9 | 0, 1, 0, 2, 0, 1, 0, 4, 1, 1, 1, 2, 1, 1, 1, 3, 10 | 0, 0, 1, 1, 0, 0, 3, 3, 1, 1, 1, 1, 1, 1, 2, 2, 11 | 0, 2, 1, 1, 0, 4, 3, 3, 1, 2, 1, 1, 1, 3, 2, 2, 12 | 0, 0, 0, 0, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 13 | 0, 1, 0, 4, 2, 2, 2, 2, 1, 1, 1, 3, 1, 1, 1, 2, 14 | 0, 0, 3, 3, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 15 | 0, 4, 3, 3, 2, 2, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 等。 MAPLE公司 add3c:=proc（a，b）选项记忆；如果（0=ANDnos（a，b）），则返回（0）；否则返回（1+add3c（XORnos（a，b），2*ANDnos（b）））；fi；结束； 数学 a[n_，k_]：=a[n，k]=如果[0==BitAnd[n，k]，0，1+a[BitX或[n，k]，2*BitAnd[n，kN]]]；表[a[n-k，k]，{n，0，14}，{k，0，n}]//展平(*Jean-François Alcover公司，2014年1月16日，在Maple之后于2016年3月6日更新*） 黄体脂酮素 （PARI） up_to=120； A050602sq（x，y）=如果（！位与（x，y），0，1+A050602 sq（位与（x，y），2*位与（y）））； A050602list（up_to）={my（v=向量（up_tto），i=0）；对于（a=0，oo，对于（col=0，a，i++；如果（i>up_to，返回（v））；v[i]=A050602mq（col，a-col））；（v）；}； v050602=A050602列表（up_to）； A050602号（n） =v050602[1+n]\\安蒂·卡图恩2023年9月4日 交叉参考 第1行/第1列：A007814号，第2行/第2列：A050605美元，第3行/第3列：A050606号. 囊性纤维变性。A003056号,A003987号,A004198号,A050600型,A050601号,A048720美元. 另请参阅A192054号. 另请参阅A072030型(2008年2月21日)用于为基本欧几里德算法计算的类似数组。 上下文中的顺序：A319812型 A079071号 A322795型*A065040号 A284688型 A057595号 相邻序列：A050599型 A050600型 A050601号*A050603号 A050604号 A050605美元 关键词 非n,表格,美好的 作者 安蒂·卡图恩1999年6月22日 扩展 姓名编辑人安蒂·卡图恩2023年9月4日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月21日11:14。包含373544个序列。（在oeis4上运行。）