显示找到的3个结果中的1-3个。
第页1
三角数生成的树:a(1)=1;a(2n)=非三角(a(n)),a(2n+1)=三角形(a(n+1)),其中三角形=A000217号,非三角形=A014132号.
+10 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
评论
正整数的置换。
一般来说,假设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。
这些数字按生成的顺序排列,形成正整数的置换。
配方奶粉
然后,树数组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。
例子
树的第一级:
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)、,。。。
数学
tr[n]:=n*(n+1)/2;nt[n_]:=n+圆形@Sqrt[2*n];a[1]=1;a[n_Integer]:=a[n]=如果[EvenQ@n公司, 没有[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
(方案,带有记忆定义的宏)
扩展
添加到名称中的公式和添加到示例部分的新树图解安蒂·卡图恩2015年5月20日
1, 2, 3, 3, 4, 4, 4, 5, 5, 4, 5, 6, 6, 5, 5, 6, 7, 7, 6, 6, 5, 7, 8, 8, 7, 7, 6, 5, 8, 9, 9, 8, 8, 7, 6, 6, 9, 10, 10, 9, 9, 8, 7, 7, 6, 10, 11, 11, 10, 10, 9, 8, 8, 7, 5, 11, 12, 12, 11, 11, 10, 9, 9, 8, 6, 6, 12, 13, 13, 12, 12, 11, 10, 10, 9, 7, 7, 7, 13
评论
在这个序列中,每个n>=2总共发生2^(n-2)次-安蒂·卡图恩2015年5月18日
数学
(*b是A220347型*)b[n_]:=b[n]=与[{r=(-1+Sqrt[8n+1])/2},其中[n<=1,n,IntegerQ[r],2b[楼层[Sqrt[2n]+1/2]]-1,True,2b[n-楼层[r]]];
a[n_]:=1+整数长度[b[n]-1,2];
黄体脂酮素
(哈斯克尔)
导入数据。列表(findIndex)
导入数据。也许(来自Just)
a220348 n=来自Just(findIndex(elem n)a183079_tabf)+1
(方案,两种变体)
1, 2, 3, 4, 6, 5, 8, 12, 10, 7, 16, 24, 20, 14, 9, 32, 48, 40, 28, 18, 13, 64, 96, 80, 56, 36, 26, 11, 128, 192, 160, 112, 72, 52, 22, 17, 256, 384, 320, 224, 144, 104, 44, 34, 25, 512, 768, 640, 448, 288, 208, 88, 68, 50, 21, 1024, 1536, 1280, 896, 576, 416, 176, 136, 100, 42, 15
搜索在0.007秒内完成
|