首页 > 留学知识库

问题: 按照下列要求,分别有多少种不同的送书方法?

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 种送法