给出n个元素组成的有限集合上等价关系的数目公式请给出具体公式,
网友回答
Cn0+Cn1+…+Cnn=2^n
Cn0+Cn2+…+Cnn=Cn1+Cn3+…+Cnn-1=2^(n-1) C是组合 LZ应该知道吧
======以下答案可供参考======
供参考答案1:
对有n个元素的集合有Bn种不同的划分(等价关系),
Bn=2n!/((n+1)n!n!),如4个元素的集合，可以确定14种等价关系.
https://zhidao.baidu./question/91004677.html?si=1