作者qsc002163 (LZR)
看板Grad-ProbAsk
標題離散 課本2-23
時間Wed Jul 17 18:03:22 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1563357804.A.008.html
1F：→ Ricestone: 這跟7/9那天問的一樣，上面那題在問的是relation的size 07/17 18:27
2F：→ Ricestone: 要達到這個最大值，有這個前提下的antisymmetric 07/17 18:28
3F：→ Ricestone: relation的size簡單來說就是那個集合裡面有多少元素 07/17 18:29
4F：→ Ricestone: 以關係矩陣來說就是有多少個1 07/17 18:29
5F：→ qsc002163: 感謝回答，看了你7/9號的解釋就瞭解了，謝謝 07/17 18:48
6F：→ qsc002163: 所以答案就是對角線固定為1，然後剩下的位置的對角項 07/17 20:18
7F：→ qsc002163: 為一組總共有[n(n-1)]/2，每組有（1，0）與（0，1）這 07/17 20:18
8F：→ qsc002163: 兩種選擇所以有這個size的relation 有 2^｛［n(n-1)]/2 07/17 20:18
9F：→ qsc002163: } 個，這樣理解上有什麼錯誤的地方嗎？ 07/17 20:18
10F：→ Ricestone: 沒有 07/17 21:21
11F：→ qsc002163: 感謝～ 07/17 23:39