三七二十一
LUCKY !

贝尔数 B(n)

将 n 个元素划分为任意多个非空子集的方式数。B(1)=1, B(2)=2, B(3)=5, B(4)=15, B(5)=52。 B(3):{1,2,3}→{{1},{2},{3}}, {{1,2},{3}}, {{1,3},{2}}, {{2,3},{1}}, {{1,2,3}}。

Ways to partition n elements. B(3)=5, B(4)=15.

贝尔三角形

类似帕斯卡三角形的递推结构,第 n 行首个数是 B(n)。贝尔数与斯特林数有深刻联系。

返回