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)