排列组合题:有四个不同的人做三份不同的工作,且没份工作至少有一人,问有几种分法?&如果是五个人呢?

排列组合题:有四个不同的人做三份不同的工作,且没份工作至少有一人,问有几种分法?&如果是五个人呢?
请列式,
数学人气:867 ℃时间:2020-05-09 22:02:48
优质解答
需要先分组,后排列,5个人的时候还涉及平均分组问题
(1)四个人时.
按照要求,最后有1个工作有两个人,另外两个工作1个人.
∴ 先将4个人中的两个合成一个整体,有C(4,2)=6种,
然后将3组人分配3个不同的工作,是排列问题,有A(3,3)=6种,
∴ 共有 6*6=36种分法
(2)五个人时,
有两种情形,
①1个工作3人,另两个工作各一人
∴ 先将5个人中的三个合成一个整体,有C(5,3)=10种,
然后将3组人分配3个不同的工作,是排列问题,有A(3,3)=6种,
∴ 共有 10*6=60种分法
②1个工作1人,另两个工作各两人
∴ 先将5个人分成三组,人数是1+2+2,共有C(5,1)*C(4,2)*C(2,2)/A(2,2)=15种
然后将3组人分配3个不同的工作,是排列问题,有A(3,3)=6种,
∴ 共有 15*6=90种分法
∴ 共有60+90=150种分法
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版