离散 课本2-23

楼主: qsc002163 (LZR)   2019-07-17 18:03:22
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
作者: Ricestone (麦饭石)   2019-07-17 18:27:00
这跟7/9那天问的一样,上面那题在问的是relation的size要达到这个最大值,有这个前提下的antisymmetricrelation的size简单来说就是那个集合里面有多少元素以关系矩阵来说就是有多少个1
楼主: qsc002163 (LZR)   2019-07-17 18:48:00
感谢回答,看了你7/9号的解释就了解了,谢谢所以答案就是对角线固定为1,然后剩下的位置的对角项为一组总共有[n(n-1)]/2,每组有(1,0)与(0,1)这两种选择所以有这个size的relation 有 2^{[n(n-1)]/2} 个,这样理解上有什么错误的地方吗?
作者: Ricestone (麦饭石)   2019-07-17 21:21:00
没有
楼主: qsc002163 (LZR)   2019-07-17 23:39:00
感谢~

Links booklink

Contact Us: admin [ a t ] ucptt.com