離散 課本2-23

看板Grad-ProbAsk作者 (LZR)時間6年前 (2019/07/17 18:03), 編輯推噓0(0推 0噓 11→)
留言11則, 2人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1563357804.A.008.html
→
07/17 18:27, 6年前 , 1F
這跟7/9那天問的一樣，上面那題在問的是relation的size
07/17 18:27, 1F
→
07/17 18:28, 6年前 , 2F
要達到這個最大值，有這個前提下的antisymmetric
07/17 18:28, 2F
→
07/17 18:29, 6年前 , 3F
relation的size簡單來說就是那個集合裡面有多少元素
07/17 18:29, 3F
→
07/17 18:29, 6年前 , 4F
以關係矩陣來說就是有多少個1
07/17 18:29, 4F
→
07/17 18:48, 6年前 , 5F
感謝回答，看了你7/9號的解釋就瞭解了，謝謝
07/17 18:48, 5F
→
07/17 20:18, 6年前 , 6F
所以答案就是對角線固定為1，然後剩下的位置的對角項
07/17 20:18, 6F
→
07/17 20:18, 6年前 , 7F
為一組總共有[n(n-1)]/2，每組有（1，0）與（0，1）這
07/17 20:18, 7F
→
07/17 20:18, 6年前 , 8F
兩種選擇所以有這個size的relation 有 2^｛［n(n-1)]/2
07/17 20:18, 8F
→
07/17 20:18, 6年前 , 9F
} 個，這樣理解上有什麼錯誤的地方嗎？
07/17 20:18, 9F
→
07/17 21:21, 6年前 , 10F
沒有
07/17 21:21, 10F
→
07/17 23:39, 6年前 , 11F
感謝～
07/17 23:39, 11F
‣ 更多 qsc002163 的文章
文章代碼(AID): #1TBl9i08 (Grad-ProbAsk)