n个元素有多少个等价关系
发布网友
发布时间：2023-07-04 18:27
共1个回答
热心网友
时间：2024-12-02 15:57
对zhangzhuxueli的回答修改补充如下:
4个元素互不等价,有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]
4个元素分为3个等价类 (分别含元素1,1,2个),共有C(2,4)=6种情形;
4个元素分为2个等价类 (分别含元素1,3个或2,2个),共有C(3,4)+C(2,4)/2=4+3=7种情形;
4个元素属于同一等价类,只有1种情形.
以上情形之和为 1+6+7+1=15.
具体15种不同等价关系的列举请见参考链接.
