[理工] 離散 關係

[AdonisLam (Adonis)]

請問第二小題的答案是怎麼算的？

http://i.imgur.com/mE9P7X0.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.231.185 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580109208.A.65F.html
推 NCTUcs: |AxB| = 15
推 ponwar87123: 他是問AxB的symmetric可能數，只要算半邊就好
→ ponwar87123: 半邊+對角(對角項01皆可)=1+2+3+...+15
→ ponwar87123: 每項可以是0可以是1所以是2^(1+2+3+...+15)
推 mistel: 關係矩陣不能看半邊 因為是3×5的矩陣 應該要像一樓N大所
→ mistel: 說的
→ mistel: 平時定義symmetric是定義在同一個集合上 沒這個問題
→ Ricestone: 他是定義在AxB這個集合的二元關係，不是3x5的矩陣
→ Ricestone: 是15x15的矩陣
推 mistel: 原來如此