作者EXPCDR (EXPCDR)
看板Grad-ProbAsk
标题离散2-35等价关系个数
时间Sat Aug 25 09:14:59 2018
在图二中我写的反例为
n=4的等价关系数为15(从等价关系公式Pn求得)，但是15-4=11为奇数不符合题目所说的为偶
数，请问是我哪边搞错了呢？
图一
https://i.imgur.com/Pz53hKo.jpg
图二
https://i.imgur.com/zTbXXUB.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.141.79.74
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535159701.A.7B4.html
1F：推 TEPLUN: 你代的公式是求A上有几种不同的等价关系 题目是说 今天R是 08/25 12:12
2F：→ TEPLUN: A的一个等价关系 他的元素个数r去减n是奇或偶 08/25 12:12
3F：推 TEPLUN: 随便画有向图就会发现 因为等价关系有对称性 不同点间若 08/25 12:17
4F：→ TEPLUN: 有边相连一定有两条 元素个数即边数取决於点数数目 所以 08/25 12:17
5F：→ TEPLUN: 等价关系与点数必同为奇数或偶数 08/25 12:17
6F：→ TEPLUN: 忘了说 因为有反身性 所以R的元素个数取决於点数 08/25 12:18
7F：→ EXPCDR: 了解了！用你这样的想法就清楚多了 08/25 22:20