|
| |
|
| A208741型 |
| 行读取的三角形数组。T（n，k）是正好由k个不同的二进制单词组成的集合的数量，总共有n个字母。 |
|
9
|
|
|
|
2, 4, 1, 8, 8, 16, 22, 4, 32, 64, 20, 64, 156, 84, 6, 128, 384, 264, 40, 256, 888, 784, 189, 4, 512, 2048, 2152, 704, 50, 1024, 4592, 5664, 2384, 272, 1, 2048, 10240, 14368, 7328, 1232, 32, 4096, 22496, 35568, 21382, 4704, 248
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1，1
|
|
|
评论
|
等价地，T（n，k）是n分成不同部分的整数分区数，其中有两种类型的1，四种类型的2，2^i类型的i，。。。；其中k是（任何类型的）被加数。
|
|
|
链接
|
P.Flajolet和R.Sedgewick，分析组合数学, 2009; 参见第64页
|
|
|
公式
|
O.g.f.：产品{i>=1}（1+y*x^i）^（2^i）。
|
|
|
例子
|
T（3,2）=8，因为我们有：；两个单词的语言，总长度为3。
三角形T（n，k）开始于：
2;
4, 1;
8、8；
16, 22, 4;
32, 64, 20;
64、156、84、6；
...
|
|
|
MAPLE公司
|
h： =proc（n，i）选项记忆；展开（`if`（n=0，1，`if`）（i<1，0，
加（h（n-i*j，i-1）*二项式（2^i，j）*x^j，j=0..n/i）））
结束时间：
T： =n->（p->seq（系数（p，x，i），i=1..度（p）））（h（n$2））：
|
|
|
数学
|
nn=12；p=乘积[（1+y x ^i）^（2^i），{i，1，nn}]；f[list_]：=选择[list，#>0&]；Map[f，Drop[CoefficientList[Series[p[x，y]，{x，0，nn}]，{x，y}]，1]//展平
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
