高中数学排列组合

某公司校招结束,入职的小鹏,小锋,小菲,小芝,小希等5名新员工,需要分别到市场,产品,技术,行政等4个部门轮岗三个月,每个部门至少有一个参加。其中,小锋,小菲不懂技术但能... 某公司校招结束,入职的小鹏,小锋,小菲,小芝,小希 等5名新员工,需要分别到市场,产品,技术,行政等4个部门轮岗三个月,每个部门至少有一个参加。其中,小锋,小菲不懂技术但能从事其他三个部门的工作,小芝和小希不能分到同一部门工作,小鹏可以胜任所有工作。请问有多少种安排方案() 展开
 我来答
百度网友161fa7d41
2016-08-18 · TA获得超过221个赞
知道小有建树答主
回答量:202
采纳率:28%
帮助的人:81.3万
展开全部

先组后排,由题意,必须分成1,1,1,2,那么只需考虑哪两人在一组,剩下的人就自动分好组了。分类讨论:

  1. 假如小锋、小菲一组,他们俩不能分到技术,所以他们有3种选择;剩下三人可任意选择,全排列A(3,3)=6种,共3*6=18种;

  2. 假如小锋、小菲不在一组,则因为小芝、小希不能在一组,共有C(5,2)-1-1=8种分组方案;先安排小锋、小菲,共有A(3,2)=6种选择;剩下2组任意选择,A(2,2)=2种,所以共有8*6*2=96种;

综上,共有18+96=114种安排方案。

2010zzqczb
2016-08-18 · TA获得超过5.2万个赞
知道大有可为答主
回答量:2.1万
采纳率:80%
帮助的人:6182万
展开全部
必然有2个人参加同一项工作,是哪两个人,是哪一项工作,选择方法有(C5 2)*(C4 1)(A4 4)=960种。
小峰与小非不懂技术,应该去除的种数是:(C3 2)*(C3 1)(A3 3)=54种。
所以960-54=906
小芝与小希是否在同一个部门机会是同等的,所以共有方法是906÷2=453
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
孤独假面119
2016-08-18 · 超过25用户采纳过TA的回答
知道答主
回答量:76
采纳率:0%
帮助的人:40.1万
展开全部
在这里说不清楚 应该不会很多 列举法就行
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式