离散数学题目：在5个元素的集合上可定义的等价关系有（）个？ 应该是67还是52？ 本人认为67.
1个回答
展开全部
1+10+15+10+10+5+1=52
其中分为七中情况：
1.每个元素是一个等价类（1,1,1,1,1），1种
2，一个等价类中有2个，其余每个元素一个（2,1,1,1），10种（排列数计算）
3，两个含两个元素的等价类，剩下一个一个元素的等价类(2,2,1)，15种
4,一个含有三个元素的等价类，其余为一个元素的等价类(3,1,1),10种
5,一个三个元素，另一个两个元素，（3,2），10种
6.一个四个元素另一个一个元素，（4,1），5种
7,五个元素在一个等价类中（5），1种
其中分为七中情况：
1.每个元素是一个等价类（1,1,1,1,1），1种
2，一个等价类中有2个，其余每个元素一个（2,1,1,1），10种（排列数计算）
3，两个含两个元素的等价类，剩下一个一个元素的等价类(2,2,1)，15种
4,一个含有三个元素的等价类，其余为一个元素的等价类(3,1,1),10种
5,一个三个元素，另一个两个元素，（3,2），10种
6.一个四个元素另一个一个元素，（4,1），5种
7,五个元素在一个等价类中（5），1种
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
