(2018国考·地市级)某企业国庆放假期间,甲、乙和丙三人被安排在 10 月 1…
(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。