怎么求元素为n个的集合上的划分的个数,例如n=4时答:LS说得有理 含有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...
4个元素的集合共有多少个不同的划分 离散数学答:设4个元素分别为a、b、c、d。4,这么划分有1种. 是{a,b,c,d} 1,3,这么划分有4种. 分别是{,}、{,}、{<c>,}、{<d>,} 2,2,这么划分有3种. 分别是{,<c,d>}、{,}、{,} 1,1,2,这么划分有6种. 分别是{,,<c,d>}、{,<c>,}、{,<d>,}、{,<c>,}、{,<d>,}、...