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

 

标志
提示
(来自的问候整数序列在线百科全书!)
183079年 三角数生成的树:a(1)=1;a(2n)=非三角(a(n)),a(2n+1)=三角形(a(n+1)),其中三角形=A000217号,非三角形=A014132号. 17
1, 2, 3, 4, 6, 5, 10, 7, 21, 9, 15, 8, 55, 14, 28, 11, 231, 27, 45, 13, 120, 20, 36, 12, 1540, 65, 105, 19, 406, 35, 66, 16, 26796, 252, 378, 34, 1035, 54, 91, 18, 7260, 135, 210, 26, 666, 44, 78, 17, 1186570, 1595, 2145, 76, 5565, 119, 190, 25, 82621, 434 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
正整数的置换。
一般来说,假设L和U是正整数的互补序列,这样
(1) L(1)=1;
(2) 如果n>1,则n=L(k)或n=U(k),对于某些k<n。
序列L生成的树定义如下:
T(0,0)=1;T(1,0)=2;T(n,2j)=L(T(n-1,j));
T(n,2j+1)=U(T(n-1,j));对于j=0,1,。。。,2^(n-1)-1,n>=2。
这些数字按生成的顺序排列,形成正整数的置换。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),行n=三角形的1..14,展平
公式
设L(n)为第n个三角形数(A000217号).
设U(n)为第n个非三角形数(A014132号).
然后,树数组T(n,k)由行给出:
T(0,0)=1;T(1,0)=2;
T(n,2j)=L(T(n-1,j));
T(n,2j+1)=U(T(n-1,j));
对于j=0,1,。。。,2^(n-1)-1,n>=2。
a(1)=1;之后:a(2n)=A014132号(a(n)),a(2n+1)=A000217号(a(n+1))-安蒂·卡图恩2015年5月20日
例子
树的第一级:
1
|
...................2...................
3 4个
6......../ \........5 10......./ \........7
/ \ / \ / \ / \
/\/\/\/\
/ \ / \ / \ / \
21 9 15 8 55 14 28 11
231 27 45 13 120 20 36 12 1540 65 105 19 406 35 66 16
从3和4开始,数字成对生成,例如(3,4),(6,5),(10,7),(21,9),。。。
在所有这些对中,第一个数字属于A000217号第二,到A014132号.
数学
tr[n]:=n*(n+1)/2;nt[n_]:=n+圆形@Sqrt[2*n];a[1]=1;a[n_Integer]:=a[n]=如果[EvenQ@n公司, nt@a(新塔卡)[n/2],tr@a@天花板[n/2]];a/@范围[58](*乔瓦尼·雷斯塔2015年5月20日*)
黄体脂酮素
(哈斯克尔)
a183079 n k=a183079_tabf!!(n-1)!!(k-1)
a183079_row n=a183079-tabf!!n个
a183079_tabf=[1]:迭代(\row->concatMap f row)[2]
其中f x=[a000217 x,a014132 x]
a183079_list=连接a183079_tabf
--莱因哈德·祖姆凯勒2012年12月12日
(方案,带有记忆定义的宏)
(定义(A183079号n) (cond((<=n 1)n)(偶数?n)(A014132号(A183079号(/n 2))(其他(A000217号(A183079号(/(+n 1)2))))))
;;安蒂·卡图恩2015年5月18日
交叉参考
参见。A220347型(反向),A220348型.
参见。A183089号,A183209号(类似排列),也A257798型.
关键字
非n,标签
作者
克拉克·金伯利2010年12月23日
扩展
添加到名称中的公式和添加到“示例”部分的新树状图安蒂·卡图恩2015年5月20日
状态
经核准的

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

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

上次修改时间:2024年4月24日12:58 EDT。包含371943个序列。(在oeis4上运行。)