离散-非对称关系个数?

楼主: a19930301 (-手起刀落o`)   2016-04-29 09:27:29
假设 lAl = n
如题(黄子嘉-五版,2-19页)
http://i.imgur.com/99cqVB5.jpg
这是第二题,我不懂"三种"可能的写法,不懂底数3是指哪3个?
作者: krusnoopy (push)   2016-04-29 10:03:00
(0,0)、(1,0)、(0 ,1)
楼主: a19930301 (-手起刀落o`)   2016-04-29 10:25:00
不懂你表达的意思
作者: krusnoopy (push)   2016-04-29 10:33:00
第一种:a跟b没关系且b跟a也没关系,第二种:a跟b有关系但b跟a没关系,第三种:a跟b没关系但b跟a有关系拿关系矩阵来看:a列b行跟b列a行一定不能同时为1,他们如果一个在上三角另一个一定在下三角,所以上三角一个点跟下三角的一个点配对会有(0,0),(1,0),(0,1)的情况,有n^2-n个点,所以是3^(n^2-n)忘了把n^2-n除二了,因为要把他们两个点看做一组这是补习班的教法:http://imgur.com/lHN9gzB不知道有没有比较清楚一点
作者: yorunohoshi (夜の星)   2016-04-29 19:32:00
把矩阵切一半来看 A(i,j)和A(j,i)看成一组配对总共有(n^2-n)/2组 每组有(0,0)(1,0)(0,1)三种可能
楼主: a19930301 (-手起刀落o`)   2016-05-04 10:31:00
y大,为什么会有(0,0)这组?这组算对称还非对称,我个人觉得是对称,因为代入(i,j)或(j,i)都是(0,0)以下是我以2x2矩阵的利子和想法http://i.imgur.com/WuPcX3j.jpg所以,空集合算非对称吗?"印象中"空集合是euqivalence relation,所以空集合什么都符合吗?
作者: qooo8435 (O___o)   2016-05-08 14:54:00
对称是说 当出现了(a, b)则一定要有(b, a)所以都不出现的时候也算符合对称 就是(0,0) 有说错的话帮我更正~

Links booklink

Contact Us: admin [ a t ] ucptt.com