这篇文章需要做更多的工作。
请帮助扩展它!
设置成分是集合的组成。
集合合成数超过集合N个对
表示方式
全套正整数不大于,和依据
a的集合合成数-套(元素集)中部分大小.
重现性和初始条件
正在生成函数
相关序列
集合合成数超过集合N个2
表
从一般情况我们得到
根据递归和初始条件,我们可以建立一行又一行的表格
米\k |
0 |
1 |
2 |
三 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
.. |
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
2 |
2 |
0 |
0 |
2 |
6 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
14 |
三 |
0 |
0 |
0 |
6 |
36 |
90 |
90 |
0 |
0 |
0 |
0 |
. |
222 |
4 |
0 |
0 |
0 |
0 |
24 |
240 |
1080 |
2520 |
2520 |
0 |
0 |
. |
6384 |
5 |
0 |
0 |
0 |
0 |
0 |
120 |
1800 |
12600 |
50400 |
113400 |
113400 |
. |
291720 |
.. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
|
1 |
1 |
三 |
12 |
66 |
450 |
3690 |
35280 |
385560 |
4740120 |
64751400 |
. |
. |
|
显式公式
现在我们来证明这个方程
从生成函数对于并使用二项式定理我们有
对于因为跟着那个走并更换我们得到
从上面我们最后得出结论
在使系数相等后我们得到上面的公式
然而,由于
-
我们得到
关联序列
第一个序列
给出序列(参见。A080599号)
- {1, 1, 3, 12, 66, 450, 3690, 35280, 385560, 4740120, 64751400, 972972000, 15949256400, 283232149200, 5416632421200, 110988861984000, 2425817682288000, ...}
其中该数字可以更好地解释为不同的对象(球)不同的盒子(箱子),条件是每个盒子中可以放置至少一个对象,但不能超过两个对象。
第二个序列
表示方式
-
一个k集在大小为1或2的部分(子集)中的所有成分的数量。这个数字是上表第k列中所有数字的总和。从表中我们可以看到
例如:一个3集{a,b,c}的所有组合都是
({a},{b,c}),({b,c},{a}),({b},{a,c}),({a,c},{b}),({c},{a,b}),({a,b},{c})({a},{b},}c}),({a{,{c},[b})
给出序列(参见。A105749美元)
- {1, 2, 14, 222, 6384, 291720, 19445040, 1781750880, 214899027840, 33007837322880, 6290830003852800, 1456812592995513600, 402910665227270323200, ...}
集合合成数超过集合N个三
表
使用初始条件和复发在一般情况下提到我们得到
根据这个循环,现在我们可以逐行构造下表
米\k |
0 |
1 |
2 |
三 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
.. |
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
三 |
2 |
0 |
0 |
2 |
6 |
14 |
20 |
20 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
62 |
三 |
0 |
0 |
0 |
6 |
36 |
150 |
450 |
1050 |
1680 |
1680 |
0 |
0 |
0 |
0 |
0 |
0 |
. |
5052 |
4 |
0 |
0 |
0 |
0 |
24 |
240 |
1560 |
7560 |
29400 |
90720 |
218400 |
369600 |
369600 |
0 |
0 |
0 |
. |
10871804 |
5 |
0 |
0 |
0 |
0 |
0 |
120 |
1800 |
16800 |
117600 |
667880 |
3137400 |
12243000 |
38880800 |
96096000 |
168168000 |
168168000 |
. |
487424520 |
.. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
|
1 |
1 |
三 |
13 |
74 |
530 |
4550 |
45570 |
521640 |
6717480 |
96117000 |
1512819000 |
25975395600 |
483169486800 |
9678799930800 |
207733600074000 |
. |
. |
|
例如,假设第三行完成了,那么对于元素重复出现的第四行
显式公式
从的生成函数利用二项式定理
对于我们有,因为和按照那个
最后我们得到
根据上面的公式,在对下一个系数进行均衡后我们得到
因为对于只有在以下情况下才遵循表达不等于0,这意味着
使用属性
我们可以证明
相关序列
第一个序列
给出序列(参见。114422英镑)
- {1, 3, 62, 5052, 1087104, 487424520, 393702654960, 519740602925040, 1046019551260199040, 3046052768591313895680, 12322848899623787148556800, ...}
第二个序列
表示方式
-
一个k集的所有成分在大小为1、2或3的部分(子集)中的数量。这个数字是上表第k列中所有数字的总和。从表中我们可以看到
例如:一个3集{a,b,c}的所有组合都是
({a,b,c})({a},{b,c}),({b,c},})({a},{b},}c}),({a{,{c},[b})
- ,
给出序列(参见。18986年)
- {, ...}
使用Mathematica和上面的公式,我们可以找到序列以下术语
另请参见