高中数学排列组合
某公司校招结束,入职的小鹏,小锋,小菲,小芝,小希等5名新员工,需要分别到市场,产品,技术,行政等4个部门轮岗三个月,每个部门至少有一个参加。其中,小锋,小菲不懂技术但能...
某公司校招结束,入职的小鹏,小锋,小菲,小芝,小希 等5名新员工,需要分别到市场,产品,技术,行政等4个部门轮岗三个月,每个部门至少有一个参加。其中,小锋,小菲不懂技术但能从事其他三个部门的工作,小芝和小希不能分到同一部门工作,小鹏可以胜任所有工作。请问有多少种安排方案()
展开
展开全部
先组后排,由题意,必须分成1,1,1,2,那么只需考虑哪两人在一组,剩下的人就自动分好组了。分类讨论:
假如小锋、小菲一组,他们俩不能分到技术,所以他们有3种选择;剩下三人可任意选择,全排列A(3,3)=6种,共3*6=18种;
假如小锋、小菲不在一组,则因为小芝、小希不能在一组,共有C(5,2)-1-1=8种分组方案;先安排小锋、小菲,共有A(3,2)=6种选择;剩下2组任意选择,A(2,2)=2种,所以共有8*6*2=96种;
综上,共有18+96=114种安排方案。
展开全部
必然有2个人参加同一项工作,是哪两个人,是哪一项工作,选择方法有(C5 2)*(C4 1)(A4 4)=960种。
小峰与小非不懂技术,应该去除的种数是:(C3 2)*(C3 1)(A3 3)=54种。
所以960-54=906
小芝与小希是否在同一个部门机会是同等的,所以共有方法是906÷2=453
小峰与小非不懂技术,应该去除的种数是:(C3 2)*(C3 1)(A3 3)=54种。
所以960-54=906
小芝与小希是否在同一个部门机会是同等的,所以共有方法是906÷2=453
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
在这里说不清楚 应该不会很多 列举法就行
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询