作者qsc002163 (LZR)
看板Grad-ProbAsk
标题离散 课本2-23
时间Wed Jul 17 18:03:22 2019
https://i.imgur.com/j9AjeoL.jpg
https://i.imgur.com/EwQ2VxX.jpg
想请问一下这题的(b)与下面那题的（3）
不是一样都问反对称的关系个数但答案却不同
他们之间有什麽观念上的不同吗
https://i.imgur.com/pIP0cEH.jpg
https://i.imgur.com/9WwtRe2.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.149.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1563357804.A.008.html
1F：→ Ricestone: 这跟7/9那天问的一样，上面那题在问的是relation的size 07/17 18:27
2F：→ Ricestone: 要达到这个最大值，有这个前提下的antisymmetric 07/17 18:28
3F：→ Ricestone: relation的size简单来说就是那个集合里面有多少元素 07/17 18:29
4F：→ Ricestone: 以关系矩阵来说就是有多少个1 07/17 18:29
5F：→ qsc002163: 感谢回答，看了你7/9号的解释就了解了，谢谢 07/17 18:48
6F：→ qsc002163: 所以答案就是对角线固定为1，然後剩下的位置的对角项 07/17 20:18
7F：→ qsc002163: 为一组总共有[n(n-1)]/2，每组有（1，0）与（0，1）这 07/17 20:18
8F：→ qsc002163: 两种选择所以有这个size的relation 有 2^｛［n(n-1)]/2 07/17 20:18
9F：→ qsc002163: } 个，这样理解上有什麽错误的地方吗？ 07/17 20:18
10F：→ Ricestone: 没有 07/17 21:21
11F：→ qsc002163: 感谢～ 07/17 23:39