1. PTT
  2. Grad-ProbAsk

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

作者: hasuekee29 (Yueh)   2016-12-05 19:13:36
http://i.imgur.com/xlMaVci.jpg
104成大資工 （e)題
這種題型一開始都習慣用關係矩陣去討論，但transitive的討論會變很複雜
想問這題的解題方向為何？
作者: krusnoopy (push)   2016-12-05 19:41:00
用排容的話就是(refl+sym)-等價關係個數可是這樣好像就沒有closed formhttp://imgur.com/MUoV1rg 紅色區域遞移沒有好的方法可以算個數
作者: yorunohoshi (夜の星)   2016-12-07 20:35:00
(反身+對稱)-(反身+對稱+遞移)=(反身+對稱+不具遞移)後者用等價類數目的公式丟進去
繼續閱讀
[理工] 離散 禁位 機車大連線(?newpuma[理工] OS 問題boy00114[理工] OS I-nodenewpuma[理工] [線代]向量空間-95高大統計shownlin[理工] 101台大電機 計組kkk22805385[理工] 資結 Heapgaryhsu1209[理工] 96台大資工 計組Kingsword[理工] 離散 排列組合h42318Re: [理工] [演算法] 最短路徑&最大流量PTTleader[理工] OS 虛擬記憶體的存取時間公式newpuma

Links booklink

Contact Us: admin [ a t ] ucptt.com