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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A254103型 自然数的置换:a(0)=0,a(2n)=(3*a(n))-1,a(2n+1)=底((3*(1+a(n)))/2)。 23
0, 1, 2, 3, 5, 4, 8, 6, 14, 9, 11, 7, 23, 13, 17, 10, 41, 22, 26, 15, 32, 18, 20, 12, 68, 36, 38, 21, 50, 27, 29, 16, 122, 63, 65, 34, 77, 40, 44, 24, 95, 49, 53, 28, 59, 31, 35, 19, 203, 103, 107, 55, 113, 58, 62, 33, 149, 76, 80, 42, 86, 45, 47, 25, 365, 184, 188, 96, 194, 99, 101, 52, 230, 117, 119, 61, 131, 67, 71, 37, 284, 144, 146, 75, 158, 81, 83, 43 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,3
评论
这个序列可以表示为二叉树。左边的每个孩子都是通过将父级乘以三再减去一得到的,右边的每个孩子是通过将一加到父级,再乘以三,然后将结果减半得到的(舍弃可能的余数):
0
|
...................1...................
2 3
5......../ \........4 8......../ \........6
/\/\/\/\
/ \ / \ / \ / \
/ \ / \ / \ / \
14 9 11 7 23 13 17 10
41 22 26 15 32 18 20 12 68 36 38 21 50 27 29 16
等。
链接
安蒂·卡图恩,n=0..8191时的n,a(n)表
公式
a(0)=0,a(2n)=A016789号(a(n)-1),a(2n+1)=A032766美元(1+a(n))。
a(0)=0,a(2n)=(3*a(n))-1,a。
其他身份:
a(2^n)=A007051号(n) 对于所有n>=0。[与共享的财产A048673号A183209号.]
黄体脂酮素
(方案,带有记忆宏定义)
;; MIT/GNU方案的第一个独立版本:
(定义(A254103型n) (秒((零?n)n)(偶数?n)(+-1(*3(A254103型(/n 2)))(其他(楼层->精确(/(*3(+1(2005年2月(/(-n 1)2)))
(定义(A254103型n) (cond((<n 1)n)(偶数?n)(A016789号(- (A254103型(/n 2))1))(其他(A032766号(+ 1 (2005年2月(/(-n 1)2)));;以上用A数字表示。
(Python)
定义a(n):
如果n==0:返回0
如果n%2==0:返回3*a(n//2)-1
else:返回int((3*(1+a((n-1)//2)))/2)
打印([范围(101)中n的a(n)])#因德拉尼尔·戈什,2017年6月6日
交叉参考
反向:A254104型
类似排列:A048673号,A183209号
关键词
非n
作者
安蒂·卡图恩2015年1月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月10日01:03。包含372354个序列。(在oeis4上运行。)