某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时…
某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻,则参赛的6名员工不同的出场顺序共有:
A. 80
B. 120
C. 160
D. 240
答案与解析
正确答案:D
花生十三讲解
本题用捆绑法(容斥排除)。6人全排列720。至少一对同公司相邻:3×2×5!-3×4×4!+8×3!=720-288+48=480,符合要求=720-480=240种。确认答案为D。
原解析
第一步,本题考查排列组合问题,用插空法解题。第二步,假设三个公司分别为A、B、C,先排AB,因此共有=8种。此时排完有三种情况,第一种:AABB,此时只要把C公司的两个人放入到两个A和两个B中间的那两个位置就可以了,共有种;第二种:ABAB,此时形成5个空,将两个C放入其中,共有=20种;第三种ABBA或者BAAB,最中间的位置必须放一个,剩下的四个位置选一个,即=8种。总的情况共有8×(2+20+8)=240种。因此,选择D选项。