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