考公题库

(2018国考·地市级)某企业国庆放假期间,甲、乙和丙三人被安排在 10 月 1…

数量关系 · 排列组合与概率 · 基础排列组合 · 2018年 国考 真题

(2018国考·地市级)某企业国庆放假期间,甲、乙和丙三人被安排在 10 月 1 号到 6 号值班。要求每天安排且仅安排 1 人值班,每 人值班 2 天,且同一人不连续值班 2 天。问有多少种不同的安排方式?

A. 15
B. 24
C. 30
D. 36
答案与解析

正确答案:C

花生十三讲解

排列组合枚举法。设1号甲、2号乙,在每人值2天且不连值的约束下枚举后4天共5种排法;前两天人选共A(3,2)=6种,故总方案=6×5=30种。确认答案C。花生口诀:有序排列无序组合,相邻捆绑、不相邻插空、相同物分配用隔板,至少问题用间接法。

原解析

记甲、乙、丙为A、B、C,问题等价于将AABBCC排成6个位置,且相同字母不相邻。总数为6!/(2!2!2!)=90。设某人两次值班相邻,三类共3×5!/(2!2!)=90;某两人同时相邻的情况为3×4!/2!=36;三人都相邻再加回3!=6。因此符合条件的安排为90−90+36−6=30。

在线练习此考点(免费)→

← 返回「基础排列组合」考点题目列表

同考点相似题

查看「基础排列组合」考点全部题目 →