|
| |
|
| A370484型 |
| 具有k个缺陷的集合{0,1}中n个元素上的缺陷（二进制）堆的数量T（n，k）；三角形T（n，k），n>=0，按行读取。 |
|
5
|
|
|
|
1, 2, 3, 1, 5, 2, 1, 7, 6, 3, 11, 11, 9, 1, 16, 20, 24, 4, 26, 32, 52, 16, 2, 36, 60, 100, 52, 8, 56, 100, 192, 120, 40, 4, 81, 162, 351, 300, 111, 18, 1, 131, 255, 631, 627, 313, 77, 13, 1, 183, 427, 1067, 1311, 821, 241, 41, 5, 287, 692, 1856, 2484, 1894, 764, 184, 28, 3
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
缺陷堆中的缺陷是父子对的顺序不正确。
T（n，k）是长度n的位向量v的数量，其在[n]中正好有k个索引i，使得v[i]>v[floor（i/2）]。
T（n，0）计算集合{0,1}中n个元素上的完美（二进制）堆。
T（n，k）定义为所有n>=0和k>=0。三角形仅显示正项。所有其他项均为零。
|
|
|
链接
|
|
|
|
配方奶粉
|
和{k>=0}k*T（n，k）=A139756号（n） =天花板（n-1）*2^n/4）。
和{k>=0}（k+1）*T（n，k）=A045623号（n） =天花板（n+3）*2^n/4）。
|
|
|
例子
|
T（4,0）=7:0000、1000、1010、1100、1101、1110、1111。
T（4,1）=6:0001001001001011。
T（4,2）=3:00111010111。
（示例使用max-heaps。）
三角形T（n，k）开始于：
1；
2;
3, 1;
5, 2, 1;
7, 6, 3;
11、11、9、1；
16, 20, 24, 4;
26, 32, 52, 16, 2;
36, 60, 100, 52, 8;
56, 100, 192, 120, 40, 4;
81, 162, 351, 300, 111, 18, 1;
131, 255, 631, 627, 313, 77, 13, 1;
183、427、1067、1311、821、241、41、5；
...
|
|
|
MAPLE公司
|
b： =proc（n，t）选项记忆`如果`（n=0，1，（g->（f->
展开（b（f，1）*b（n-1-f，1(
最小值（g-1，n-g/2））（2^ilog2（n））
结束时间：
T： =n->（p->seq（系数（p，x，i），i=0..度（p）））（b（n，1））：
seq（T（n），n=0..15）；
|
|
|
数学
|
b[n_，t_]：=b[n，t]=如果[n==0，1，函数[g，函数[f，
展开[b[f，1]*b[n-1-f，1]*t+b[f、x]*b[n-1-f、x]]][
最小值[g-1，n-g/2]]][2^（长度[IntegerDigits[n，2]]-1）]]；
T[n_]：=系数列表[b[n，1]，x]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，选项卡
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
