显示1-1个结果(共1个)。
第页1
三角形T(n,k),按行读取,其中第n行是数字1到n的二进制排列。
+0 7
1, 1, 2, 1, 3, 2, 1, 3, 2, 4, 1, 5, 3, 2, 4, 1, 5, 3, 2, 6, 4, 1, 5, 3, 7, 2, 6, 4, 1, 5, 3, 7, 2, 6, 4, 8, 1, 9, 5, 3, 7, 2, 6, 4, 8, 1, 9, 5, 3, 7, 2, 10, 6, 4, 8, 1, 9, 5, 3, 11, 7, 2, 10, 6, 4, 8, 1, 9, 5, 3, 11, 7, 2, 10, 6, 4, 12, 8, 1, 9, 5, 13, 3, 11, 7, 2, 10, 6, 4, 12, 8, 1, 9, 5, 13, 3, 11, 7, 2, 10, 6, 14, 4, 12, 8
评论
第n行与前一行的区别仅在于n的存在。参见A088371号对于插入n的第n行中的位置。
回想一下,C是[0,1]中的分数集,其基3表示仅由0和2组成。
将这些分数排列如下:
0
0, .2
0, .02, .2
0, .02, .2, .22
0、.002、.02、.2、.22等。
按出现的顺序替换每个数字x,只对x的每个不同前身计数一次,得到
1;
1, 2;
1, 3, 2;
1, 3, 2, 4;
1, 5, 3, 2, 4;
将这些串联起来得到当前序列,即“分形序列和间隔”中定义的分形序列。
这样一个序列的一个特性是它将自己适当地包含为子序列(无限多次)。(结束)
参考文献
克拉克·金伯利(Clark Kimberling),“分形序列和空间分布”,《阿尔斯组合学》(Ars Combinatoria)45(1997)157-168。
配方奶粉
T(n,n)=2^(楼层(log(n)/log(2)))。施工。第2n行是第n行的串联,在将每个项乘以2并减去1后,再将第n行与第2行相乘。第(2n-1)行是第n行的串联,将每个项乘以2,再减去1,再与第n-1行相乘,再将每个项相乘2。
例子
第5行由第3行{1,3,2}和第2行{1,2}组成,如下所示:
{1,5,3, 2,4} = {1*2-1, 3*2-1, 2*2-1} | {1*2, 2*2}.
三角形开始:
1;
1, 2;
1, 3, 2;
1, 3, 2, 4;
1, 5, 3, 2, 4;
1, 5, 3, 2, 6, 4;
1, 5, 3, 7, 2, 6, 4;
1, 5, 3, 7, 2, 6, 4, 8;
1, 9, 5, 3, 7, 2, 6, 4, 8;
1, 9, 5, 3, 7, 2, 10, 6, 4, 8;
1, 9, 5, 3, 11, 7, 2, 10, 6, 4, 8;
1, 9, 5, 3, 11, 7, 2, 10, 6, 4, 12, 8;
1, 9, 5, 13, 3, 11, 7, 2, 10, 6, 4, 12, 8;
1, 9, 5, 13, 3, 11, 7, 2, 10, 6, 14, 4, 12, 8;
1, 9, 5, 13, 3, 11, 7, 15, 2, 10, 6, 14, 4, 12, 8;
1, 9, 5, 13, 3, 11, 7, 15, 2, 10, 6, 14, 4, 12, 8, 16;
1, 17, 9, 5, 13, 3, 11, 7, 15, 2, 10, 6, 14, 4, 12, 8, 16;
...
MAPLE公司
T: =proc(n)选项记忆;
`如果`(n=1,1,[map(x->2*x-1,[T(n-iquo(n,2))])[],
映射(x->2*x,[T(iquo(n,2))])[]][])
结束:
数学
T[1]={1};T[n_]:=T[n]=连接[q=商[n,2];2*T[n-q]-1,2*T[q]];表[T[n],{n,1,20}]//扁平(*让-弗朗索瓦·奥尔科弗2015年2月26日之后阿洛伊斯·海因茨*)
黄体脂酮素
(PARI){T(n,k)=如果(k==0,1,if(k<=n\2,2*T(n\2,k)-1,2*T((n-1)\ 2,k-1-n\2))}
对于(n=0,20,对于(k=0,n,print1(T(n,k),“,”));打印(“”)
搜索在0.005秒内完成
|