http://i.imgur.com/QxPsVA2.jpg
(d)算出reflexive且symmetric之後，就不太會算not transitive的數量了(只會用最笨的
手指頭慢慢數)
想請問有沒有更快的方法，不然數量一給多就居居了QQ
(e)不懂答案抄的p4是怎麼來的?
(p是排列組合裡的p嗎？還是什麼咧？)
謝謝大家~

e可以用stirling呀 他後面都給提示了等價關係跟分割數一一對應 所以5個相異物分5相同箱 可以空箱及為所求 S(5,1)+S(5,2)+...+S(5,5)啊沒看清楚be要同一堆 所以是4個相異物去分堆S(4,1)+...+S(4,4)

e.算等價個數的公式d.如你算式寫的: reflexive+ symmetric個數扣掉 reflexive+ symmetric+transitive (ER)個數即為所求

(a)用排容原理試試(d)