首页 > 其他 > 详细

bell数

时间:2015-08-12 21:44:12      阅读:222      评论: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

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!