看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/QxPsVA2.jpg (d)算出reflexive且symmetric之後,就不太會算not transitive的數量了(只會用最笨的 手指頭慢慢數) 想請問有沒有更快的方法,不然數量一給多就居居了QQ (e)不懂答案抄的p4是怎麼來的? (p是排列組合裡的p嗎?還是什麼咧?) 謝謝大家~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.31.160.88 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482821208.A.F15.html
Gabino: (a)用排容原理試試 12/27 14:56
Gabino: (d) 12/27 14:56
moooner: e.算等價個數的公式 12/27 15:10
moooner: d.如你算式寫的: reflexive+ symmetric個數扣掉 reflexi 12/27 15:10
moooner: ve+ symmetric+transitive (ER)個數即為所求 12/27 15:10
aa06697: e可以用stirling呀 他後面都給提示了 12/27 16:26
aa06697: 等價關係跟分割數一一對應 所以5個相異物分5相同箱 可以 12/27 16:28
aa06697: 空箱及為所求 S(5,1)+S(5,2)+...+S(5,5) 12/27 16:28
aa06697: 啊沒看清楚be要同一堆 所以是4個相異物去分堆 12/27 16:30
aa06697: S(4,1)+...+S(4,4) 12/27 16:31