[理工] 104 離散 成大資工

看板Grad-ProbAsk作者 (nickyellow)時間9年前 (2016/12/27 14:46), 編輯推噓2(2推 0噓 8→)
留言10則, 3人參與, 最新討論串1/1
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
推
12/27 14:56, , 1F
(a)用排容原理試試
12/27 14:56, 1F
→
12/27 14:56, , 2F
(d)
12/27 14:56, 2F
推
12/27 15:10, , 3F
e.算等價個數的公式
12/27 15:10, 3F
→
12/27 15:10, , 4F
d.如你算式寫的: reflexive+ symmetric個數扣掉 reflexi
12/27 15:10, 4F
→
12/27 15:10, , 5F
ve+ symmetric+transitive (ER)個數即為所求
12/27 15:10, 5F
→
12/27 16:26, , 6F
e可以用stirling呀 他後面都給提示了
12/27 16:26, 6F
→
12/27 16:28, , 7F
等價關係跟分割數一一對應 所以5個相異物分5相同箱 可以
12/27 16:28, 7F
→
12/27 16:28, , 8F
空箱及為所求 S(5,1)+S(5,2)+...+S(5,5)
12/27 16:28, 8F
→
12/27 16:30, , 9F
啊沒看清楚be要同一堆 所以是4個相異物去分堆
12/27 16:30, 9F
→
12/27 16:31, , 10F
S(4,1)+...+S(4,4)
12/27 16:31, 10F
‣ 更多 yellow60127 的文章
文章代碼(AID): #1OOWvOyL (Grad-ProbAsk)