码迷,mamicode.com
首页 > 其他好文 > 详细

bell数

时间:2015-08-12 21:44:48      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:数学



Bell数

Bell数的定义:

第n个Bell数表示集合元素个数为n的划分方案数,例如集合{1,2,3,…,n}。

即:

B[0] = 1;

技术分享

每一个Bell数都是第二类Stirling数的和,即:
技术分享



第二类Stirling数

第二类Stirling数的定义:

S(n,k)表示将n个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。

很明显,每一个Bell数是对应的第二类Stirling数之和。

Bell数的指数生成函数是:
技术分享

版权声明:本文为博主原创文章,未经博主允许不得转载。

bell数

标签:数学

原文地址:http://blog.csdn.net/u014355480/article/details/47447213

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!