贝尔数
定义:
Bn是基数为n的集合的划分方法的数目。集合S的一个划分是定义为S的两两不相交的非空子集的族,它们的并是S。例如B3 = 5因为3个元素的集合{a, b, c}有5种不同的划分方法:
{ {a}, {b}, {c}}, { {a}, {b, c}}, { {b}, {a, c}}, { {c}, {a, b}}, { {a, b, c}}。
B0是1,因为空集正好有1种划分方法。空集的每个成员都是非空集合,而它们的并是空集本身。所以空集是它的唯一划分。
公式:
递推式: Bn+1=∑k=0n(nk)Bk