4个元素的集合共有多少个不同的划分 离散数学 求大神
第1个回答 2014-07-04
2的4次方=16种
相似回答
离散数学排列组合问题,在线等。答:含有4个元素的集合,可以构成15个等价关系 等价关系与集合划分是一一对应的 划分的子集对应于等价关系的等价集 划分成一个等价集(1个等价关系):{a,b,c,d} 划分成两个等价集(7个等价关系):{a,b,c},{d} {a,b,d},{c} {a,c,d},{b} {b,c,d},{a} {a,b},{c,d} {a,c},{b...
离散数学中有四个元素的集合能确定多少种相容关系答:{(1,1),(2,2),(3,,3),(4,4),(1,3),(3,1)};{(1,1),(2,2),(3,,3),(4,4),(2,3),(3,2)};{(1,1),(2,2),(3,,3),(4,4),(1,2),(2,1),(1,3),(3,1)};{(1,1),(2,2),(3,,3),(4,4),(2,3),(3,2),(1,3),(3,1)};{(1,1),(2,...