[理工] 離散反身、對稱但非遞移的個數

看板Grad-ProbAsk作者 (Yueh)時間7年前 (2016/12/05 19:13), 7年前編輯推噓4(402)
留言6則, 2人參與, 最新討論串1/1
http://i.imgur.com/xlMaVci.jpg
104成大資工 (e)題 這種題型一開始都習慣用關係矩陣去討論,但transitive的討論會變很複雜 想問這題的解題方向為何? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.13.93 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480936419.A.E5C.html

12/05 19:41, , 1F
用排容的話就是(refl+sym)-等價關係個數
12/05 19:41, 1F

12/05 19:41, , 2F
可是這樣好像就沒有closed form
12/05 19:41, 2F
http://i.imgur.com/87zJG9T.jpg
謝謝回覆,上面那張圖是我畫的,想問如果用排容的話,反身與遞移的交集 還有 對稱跟 遞移的交集部份該怎麼計算? ※ 編輯: hasuekee29 (223.139.13.93), 12/05/2016 23:19:16

12/06 00:03, , 3F
12/06 00:03, 3F

12/06 00:06, , 4F
遞移沒有好的方法可以算個數
12/06 00:06, 4F
知道了,謝謝你的回覆^_^ ※ 編輯: hasuekee29 (223.139.13.93), 12/06/2016 02:31:19

12/07 20:35, , 5F
(反身+對稱)-(反身+對稱+遞移)=(反身+對稱+不具遞移)
12/07 20:35, 5F

12/07 20:36, , 6F
後者用等價類數目的公式丟進去
12/07 20:36, 6F
文章代碼(AID): #1OHKlZvS (Grad-ProbAsk)