六本不同的书,分给甲乙丙三人,每人至少得一本,有多少种不同的分法?

来源:百度知道 编辑:UC知道 时间:2024/05/17 06:47:35
六本不同的书,分给甲乙丙三人,每人至少得一本,有多少种不同的分法?
答案是540种。。。

甲:1 乙:1 丙:4
甲:1 乙:2丙:3

甲:1 乙:3丙:2

甲:1 乙:4 丙:1

甲:2 乙:2 丙:2
甲:2 乙:3 丙:1
甲:3 乙:1 丙:2
甲:3 乙:2 丙:1
甲:4 乙:1 丙:1

————————————————————————
那就是10种喽~以后遇到问题要动脑筋哦~~~~~~

这是组合数学中 与第二类 Stirling数 相关的问题,
分法数为: 3! * S(6,3)=6* 90=540

<PS>
n个有区别的球放到m个相同的盒子中,要求无一空盒,其不同的方案数用S(n,m) 表示,称为第二类Stirling数。

第二类StirlingS(n,k) 有下列性质:
(a) S(n,0)=0,
(b) S(n,1)=1,
(c) S(n,2)=2n-1-1,
(d) S(n,n-1)=C(n,2),
(e) S(n,n)=1。

第二类Stirling数满足下面的递推关系,
S(n,m)=mS(n-1,m)+S(n-1,m-1),(n≥1,m≥1)
通过递推关系可知, S(6,3)=90.

现在问题相当于
6个有区别的球放到3个不同的盒子中,现在的组合数=6个有区别的球放到3个相同的盒子*3!
=S(6,3)*3!

每人至少得一本 还有3本需要分配
剩下的3本 每人一本 1种
其中一人两本C3取1 A2取2 6种
其中一人三本 3种

一共10种

第一种:1人4本,另2人各1本,分法=C(6,1)C(5,1)C(3,1)=90
第二种:1人1本,1人2本,1人3本,分法=C(6,1)C(5,2)P(3,3)=360
第三种:每人2本,分法=C(6,2)C(4,2)C(2,2)=90
共分发总数=90+360+90=540

<
四本不同的书分给3个人,每人至少1本,不同分法有? 3本不同的书分给2人,共有不同的分法为? 有6本不同的书,分给3个学生,每人两本,有几种分法 4本不同的书全部分给3个同学,每人至少一本,则不同的分法有多少种? 6本不同的书,平均分给3人,有多少种分法 六本书顺序不变,再放3本,有多少种不同的安排方法 有6本不同的书,1取出3本分别送给甲,乙,丙三人每人1本,有多少种不同的送法? 90本相同的书分给10个人,每人至少一本,共有___种不同的分法 90本相同的书分给10个同学,每人至少1本,共有多少种不同的分法? 400本书分给50位同学,每人分的本树不同,请问最多的一位同学可以拿到几本