PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
離散 課本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
感謝~
繼續閱讀
[理工] 演算法_時間複雜度
fmtshk
[理工] 離散遞迴
AndrewTsai46
[理工] 離散 指數生成函數
mistel
線代 對角化
AdonisLam
[理工] 作業系統 Banker algo
shinle14
[理工] 計組_p.98_31
fmtshk
[理工] [離散]_關係
chaosJames
[理工] 線代觀念!
Aa841018
[理工] 離散 兩題
jean20157
線代 特徵根與特徵向量
AdonisLam
Links
booklink
Contact Us: admin [ a t ] ucptt.com