6名大学生到3个用人单位应聘,若每单位至少录用一人,则不同的录用方法有多少种?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 10:20:46
6名大学生到3个用人单位应聘,若每单位至少录用一人,则不同的录用方法有多少种?
6名大学生到3个用人单位应聘,若每单位至少录用一人,则不同的录用方法有多少种?
6名大学生到3个用人单位应聘,若每单位至少录用一人,则不同的录用方法有多少种?
可以分类解决.
(1)6个人被录取
可以 分成3类
① 4+1+1, C(6,2)*A(3,3)=15*6=90
② 3+2+1, C(6,3)C(3,2)*C(1,1)*A(3,3)=360
③ 2+2+2 C(6,2)*C(4,2)*C(2,2)/A(3,3) *A(3,3)=90
此情形,共有540种
(2)5个人被录取
先选5人,C(6,5)=6
然后分成两类
① 3+1+1, C(5,3)*A(3,3)=10*6=60
② 2+2+1, C(5,2)C(3,2)*C(1,1)/A(2,2) *A(3,3)=90
此情形,共有150*6=900种
(3)4个人被录取
先选4人,C(6,4)=15
然后分成一类
① 2+1+1, C(4,2)*A(3,3)=6*6=36
此情形,共有15*36=540种
(4)3个人被录取
先选3人,C(6,3)=20
然后分成一类
① 1+1+1, A(3,3)=6
此种情形,共有20*6=120种
利用分类计数原理,
共有 540+900+540+120=2100种