集合划分的个数答:含有n个元素的集合的划分数记为Bn,显然B1=1,B2=2,对一般的n有递推公式 Bn+1=C(n,0)B0+C(n,1)B1+...+C(n,n)Bn,其中规定B0=1,C(n,k)是n元素取k个元素的组合数,C(n,k)=n!/(k!(n-k)!),k=0,1,...,n,利用递推公式可计陆续计算出:B3=C(2,0)B0+C(2,1)B1+C(2...
怎么求元素为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...
集合A={a,b,c,d,e},其上共有多少不同的等价关系?答:http://hi.baidu.com/lca001/blog/item/92f236c3d7e98927e4dd3b24.html 集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,用Bn表示n个元素集合X的划分个数,其中称Bn为...
集合A,|A|=n,求在A上有多少个不同的等价关系?答:集合A上的等价关系与集合A的划分是一一对应的,集合的划分就是把集合分解为几个不相交的非空子集的并集.n=1时,只有一个划分;n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分;n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分;.构造递推关系式,...