|
| |
|
| A216648型 |
| 三角T（n，k），其中第n行按递增顺序列出所有正整数，表示为完全平衡的2n位二进制字符串，没有完全平衡的适当前缀，因此所有连续的完全平衡子字符串都是按非递减顺序排列的；n> =1，1<=k<=A000081号（n） ●●●●。 |
|
5
|
|
|
|
2, 12, 52, 56, 212, 216, 232, 240, 852, 856, 872, 880, 920, 936, 944, 976, 992, 3412, 3416, 3432, 3440, 3480, 3496, 3504, 3536, 3552, 3688, 3696, 3752, 3760, 3792, 3808, 3888, 3920, 3936, 4000, 4032, 13652, 13656, 13672, 13680, 13720, 13736, 13744, 13776
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
行n的元素和具有n个节点的根树之间有一个简单的双射。二进制字符串表示中的每个匹配对（1,0）编码一个节点，每个完全平衡的子字符串编码一个子树列表。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=A216649型当n>1时，（n-1，k）*2+2^（2*n-1）。
|
|
|
例子
|
856是第5行的元素，二进制字符串表示（括号中包含完全平衡的子字符串）是（1（10）（10）。编码的根树是：
.o型
. /|\
.o o o o（零）
|
.o型
三角形T（n，k）开始于：
2;
12;
52, 56;
212, 216, 232, 240;
852, 856, 872, 880, 920, 936, 944, 976, 992;
3412, 3416, 3432, 3440, 3480, 3496, 3504, 3536, 3552, 3688, 3696, ...
二进制三角形T（n，k）：
10;
1100;
110100、111000；
11010100, 11011000, 11101000, 11110000;
1101010100、1101011000、1101101000、1101110000、1110011000。。。
110101010100, 110101011000, 110101101000, 110101110000, 110110011000, ...
|
|
|
MAPLE公司
|
F： =proc（n）选项记忆`如果`（n=1，[10]，排序（映射（h->
解析（cat（1，sort（h）[]，0）），g（n-1，n-1）））结束：
g： =proc（n，i）选项记忆`如果`（i=1，[[10$n]]，[seq（seq(
[seq（F（i）[w[t]-t+1]，t=1..j），v[]]，w=组合[choose](
[1..nops（F（i））+j-1]，j）），v=g（n-i*j，i-1），j=0..n/i）]）
结束时间：
b： =proc（n）局部h，i，r；h、 r：=n，0；对于0中的i
当h>0时，dor:=r+2^i*irem（h，10，'h'）od；对
结束时间：
T： =proc（n）选项记忆；映射（b，F（n））[]结束：
seq（T（n），n=1..7）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
