错题邦 · 考公题库去刷题

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

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

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

点选项就能作答,不用注册;做错的题会记进错题本。

A. 15B. 24C. 30D. 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。

做这道题,再来五道同考点 ›

更多「基础排列组合」考点题目 ›

同考点相似题

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