贝尔数,分拆
来源:互联网 发布:无间道歌曲 知乎 编辑:程序博客网 时间:2024/03/29 21:52
@维基百科
贝尔数以埃里克·坦普尔·贝尔(Eric Temple Bell)为名,是组合数学中的一组整数数列,开首是(OEIS的A000110数列):
Bn是基数为n的集合的划分方法的数目。集合S的一个划分是定义为S的两两不相交的非空子集的族,它们的并是S。例如B3 = 5因为3个元素的集合{a, b, c}有5种不同的划分方法:{ Bn表示[n]上的分拆个数,称为Bell数。}
- {{a}, {b}, {c}}
- {{a}, {b, c}}
- {{b}, {a, c}}
- {{c}, {a, b}}
- {{''a'', ''b'', ''c''}};
B0是1因为空集正好有1种划分方法。空集的每个成员都是非空集合,而它们的并是空集本身。所以空集是它的唯一划分。
贝尔数适合递推公式:
它们也适合“Dobinski公式”:
- 期望值为1的泊松分数的n次矩。
它们也适合“Touchard同余”:若p是任意质数,那么
每个贝尔数都是"第二类Stirling数"的和
Stirling数S(n, k)是把基数为n的集划分为正好k个非空集的方法的数目。
把任一概率分布的n次矩以首n个累积量表示的多项式,其系数和正是第n个贝尔数。这种数划分的方法不像用Stirling数那个方法粗糙。
贝尔数的指数母函数是
贝尔三角形[编辑]
用以下方法建构一个三角矩阵(形式类似杨辉三角形):
- 第一行第一项是1(a_{1,1} = 1)
- 对于n>1,第n行第一项等同第n-1行最后一项。()
- 对于m,n>1,第n行第m项等于它左边和左上方的两个数之和。()
结果如下:(OEIS:A011971)
每行首项是贝尔数。每行之和是第二类Stirling数。
这个三角形称为贝尔三角形、Aitken阵列或Peirce三角形(Bell triangle, Aitken's array, Peirce triangle)。
- 贝尔数,分拆
- 贝尔数
- HDU2512-贝尔数
- 组合数学:贝尔数
- 贝尔(Bell)数
- 集合划分问题--贝尔数
- Bell - HDU 4767 贝尔数
- 贝尔数&&斯特灵数&&调和数&&伯努利数
- 数的分拆
- Hdu 2512 一卡通大冒险 (贝尔数)
- hdu 2521 一卡通大冒险 (斯特灵数,贝尔数)
- HDU2512 一卡通大冒险【斯特灵数,贝尔数】
- hdu 2512 构造贝尔数三角
- 集合划分问题(贝尔数)
- 挑战程序设计竞赛 划分数,贝尔数,斯特灵数
- HDU 2512 一卡通大冒险(斯特灵数,贝尔数)
- Hdu4767 Bell (贝尔数 中国剩余定理 构造矩阵)
- HDU4767 Bell 中国剩余定理 贝尔数 第二类斯特灵数
- maven 中的依赖范围与classpath的关系
- linux mmap 内存映射
- 育儿经
- 让元素在网页中可拖动
- nio高并发编程
- 贝尔数,分拆
- 题目1:找出1000以下自然数中3和5的倍数之和
- Linux下快速扩展文件大小
- LISTAGG之取索引对应列名称
- 应酬潜规则
- 几个有用的链接网址
- 第100篇了吧
- oracle (+) 左关联
- Setting up compiler in Windows Eclipse for cpp