|
| |
|
| A360308型 |
| 下降集为Gray阶正整数第k有限子集的[n]的置换数T（n，k）；三角形T（n，k），n>=0，0<=k<=上限（2^（n-1））-1，按行读取。 |
|
1
|
|
|
|
1, 1, 1, 1, 1, 2, 1, 2, 1, 3, 3, 5, 3, 1, 5, 3, 1, 4, 6, 9, 11, 4, 16, 9, 6, 9, 1, 4, 16, 9, 11, 4, 1, 5, 10, 14, 26, 10, 35, 19, 26, 40, 5, 19, 61, 35, 40, 14, 10, 26, 19, 35, 5, 1, 14, 10, 35, 61, 14, 40, 40, 26, 19, 5, 1, 6, 15, 20, 50, 20, 64, 34, 71, 111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,6
|
|
|
评论
|
[n]的置换p的下降集是指数i的集合，其中p（i）>p（i+1）是[n-1]的子集。
|
|
|
链接
|
|
|
|
例子
|
T（5,5）=4：[5]有4个下降集{1,2,3}（格雷顺序的第五个子集）的置换：43215,53214,54213,54312。
三角形T（n，k）开始于：
1;
1;
1, 1;
1、2、1、2；
1, 3, 3, 5, 3, 1, 5, 3;
1, 4, 6, 9, 11, 4, 16, 9, 6, 9, 1, 4, 16, 9, 11, 4;
...
|
|
|
MAPLE公司
|
a： =proc（n）a（n）：=`if`（n<2，n，Bits[Xor]（n，a（iquo（n，2）））结束：
b： =proc（u，o，t）选项记忆`如果`（u+o=0，x^a（t），
加（b（u-j，o+j-1，t），j=1..u）+
加（b（u+j-1，o-j，t+2^（o+u-1）），j=1..o））
结束时间：
T： =n->（p->seq（系数（p，x，i），i=0..度（p））（b（n，0$2））：
seq（T（n），n=0..7）；
|
|
|
数学
|
a[n_]：=a[n]=如果[n<2，n，BitX或[n，a[商[n，2]]]；
b[u_，o_，t_]：=b[u，o，t]=如果[u+o==0，x^a[t]，求和[b[u-j，o+j-1，t]，{j，1，u}]+求和[b[u+j-1，o-j，t+2^（o+u-1）]，{j，1，o}]]；
T[n_]：=系数列表[b[n，0，0]，x]；
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
