[理工] 离散 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

了解了谢谢

继续阅读