登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A260812型 a(n)是根据n的二进制表示构建的有根二叉树中的边数:如果第i个最高有效位为1,则第i级(i=0,…,floor(log_2(n))的每个顶点都有两个子节点,如果第i位为0,则有一个子节点。 1
1, 2, 4, 6, 6, 8, 10, 14, 8, 10, 12, 16, 14, 18, 22, 30, 10, 12, 14, 18, 16, 20, 24, 32, 18, 22, 26, 34, 30, 38, 46, 62, 12, 14, 16, 20, 18, 22, 26, 34, 20, 24, 28, 36, 32, 40, 48, 64, 22, 26, 30, 38, 34, 42, 50, 66, 38, 46, 54, 70, 62, 78, 94, 126 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
洛伦佐·科科西亚,n=0..999的n,a(n)表
配方奶粉
a(0)=1,a(1)=2,a(2*n)=2^A000120号(2*n)+a(n),a(2*n+1)=2^A000120号(2*n+1)+a(n)。
例子
a(6)=10:
6的二进制表示是110。
数字h
10欧
/ \
110万
/ \ / \
0 2 O O O O
| | | |
噢噢噢噢
因此,边的数量是10。
黄体脂酮素
(Python 3)
定义a(n):
t=1
边=0
对于bin(n)[2:]中的数字:
t=t*(int(数字)+1)
边缘=边缘+t
返回边
打印([a(n)表示范围(0-100)内的n)
(PARI)a(n)=如果(n==0,0,if(n==1,2,2^hammingweight(n)+a(n\2))\\米歇尔·马库斯2015年8月17日
交叉参考
囊性纤维变性。A000120号.
关键字
非n,基础
作者
洛伦佐·科科西亚2015年7月31日
状态
经核准的

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)