问题: 按照下列要求,分别有多少种不同的送书方法?
1)5本不同的书送给6个人
2)5本不同的书送给6个人,每人最多一本,
3)6本不同的书全部送给5个人,每人至少一本
4)3本相同的书送给5个人,每人最多一本,
5)3本相同的书送给5个人
解答:
1) 每本都有 6 种送法,
共 5^6 = 15625 种送法
2) 把人看作元素,把书看作位置,即从6个元素中选5个在5个不同的位置上进行排列
共 A(6,5) = 720 种送法
3) 先选2本书“看成1大本”,共 C(6,2) 种选法,然后,5个人分5"本"书:A(5,5) 种分法
共 C(6,2) * A(5,5) = 15 * 120 = 1800 种送法
或 先选一人C(5,1)拿2本书C(6,2),其余4人分其余4本书A(4,4)
共 C(5,1) * C(6,2) * A(4,4) = 1800 种送法
4) 直接选出3人即告完成(不必“分”书——因为书是相同的)
共 C(5,3) = 10 种送法
5) 分类:
<1> 3本都送给1人:C(5,1) = 5
<2> 送给2人(1人1本,1人2本):A(5,2) = 20
<3> 送给3人(每人1本):C(5,3) = 10
共有 5 + 20 + 10 = 35 种送法
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。