怎么求元素为n个的集合上的划分的个数,例如n=4时答:含有n个元素的集合的划分数记为Bn,显然B1=1, B2=2,对一般的n有递推公式 Bn+1=C(n,0)B0+C(n,1)B1+...+C(n,n)Bn,C(n,k)是n元素取k个元素的组合数 利用递推公式可计陆续计算出:B3=C(2,0)B0+C(2,1)B1+C(2,2)B2=1+2+2=5 B4=C(3,0)B0+C(3,1)B1+C(3,2)B2+...
bell数和stirling数答:B(n)是包含n个元素的集合的划分方法的数目。B(0) = 1, B(1) = 1, B(2) = 2, B(3) = 5,B(4) = 15, B(5) = 52, B(6) = 203,...递推公式为,B(0) = 1,B(n+1) = Sum(0,n) C(n,k)B(k). n = 1,2,...其中,Sum(0,n)表示对k从0到n求和,C(n,k)...