[理工] 離散 3-36 rustw2010 PTT批踢踢實業坊

作者: rustw2010 (cherish) 2018-09-04 20:16:25

https://i.imgur.com/3r6AqHW.jpg
想問第b小題
題目說5個兒子每人至少一本書
Donald 至少要被分配到2本
為什麼不是用12本扣掉（4人各1本加上Donald的兩本）
剩下6本去算2個可能性

作者: skyHuan (Huan) 2018-09-04 20:56:00

Donald拿到兩本籃球書，剩下十本都不一樣，先分四本給剩下四個兒子要先選哪四本？先C(10,4)*4! 剩下再分嗎這樣也會重複算到，例如剩下四個兒子先依序分到ABCD四本，再分的時候第一位拿到E；跟四個兒子先依序分到EBCD四本再分的時候第一位拿到A這個case就重複了

作者: rustw2010 (cherish) 2018-09-04 21:48:00

但先扣5本 D拿2本，代表有一個人沒拿到書，剩下7本再去分給4或5人，那一開始沒分到書的會不會還是沒分到我不懂的是這個地方

作者: skyHuan (Huan) 2018-09-04 22:14:00

上面寫錯了沒注意到這題是題組，第二小題只有9本，上面是算12本的

作者: EXPCDR (EXPCDR) 2018-09-04 22:16:00

老師上課講的秘書分鑰匙有這種題型

作者: skyHuan (Huan) 2018-09-04 22:21:00

https://imgur.com/a/Y5LbL1J.jpg題目是至少，用onto算被分的會被對滿，就是至少有一個會分給他

作者: rustw2010 (cherish) 2018-09-05 00:12:00

了解了謝謝

繼續閱讀