主题:试问由4个元素组成的有限集上所有等价关系的个数为多少?
zhouzh1800
[专家分:0] 发布于 2005-12-28 17:28:00
RT
回复列表 (共5个回复)
沙发
xinxi99206 [专家分:380] 发布于 2005-12-29 16:33:00
15个
集合上的等价关系与集合上的划分是对应的
4个元素的结合的划分一共有15种
划分为1块:有一种 {1,2,3,4}
划分为2块:3个元素和1个元素的有4种 {{1},{2,3,4}} {{2},{1,3,4}}
{{3},{2,1,4}} {{4},{2,3,4}}
2个元素和2个元素的有3种 {{1,2},{3,4}} {{1,3},{2,4}} {{1,4},{3,2}}
划分为3块:有6种:{{1},{2},{3,4}} {{1},{3},{2,4}} {{1},{4},{3,2}}
{{2},{4},{3,1}} {{3},{4},{1,2}} {{2},{3},{1,4}}
划分为4块:有一种:{{1},{2},{3},{4}}
共15种
板凳
zhouzh1800 [专家分:0] 发布于 2005-12-29 19:33:00
没一个好一点的计算方法吗,只能这样列出所有划分才知道答案吗
3 楼
yqin [专家分:150] 发布于 2005-12-31 21:30:00
好像没有更好的方法!
4 楼
becks1986 [专家分:10] 发布于 2006-01-01 22:20:00
2的n次方-1(个)
其中n是元素的个数
那减去的是一个空集.
5 楼
zhouzh1800 [专家分:0] 发布于 2006-01-02 20:26:00
不是2的N次方-1吧
因为如果只有三个元素,那么划分就只有{{a}{b}{c}} {{a}{b,c}} {{b}{a,c}}
{{c}{a,b}} {{a,b,c}}
只有5个
我来回复