某单位开设abcdef等六门培训课程,员工自愿报名参加。经统计,员工选择的课程组…
某单位开设abcdef等六门培训课程,员工自愿报名参加。经统计,员工选择的课程组合,共有四种:a+f,d+f,a+c+e,b+c+f。所有培训结束后,统一安排考试,为不影响工作要求,在1月4日至10日中的连续六天考完,每天只考一门,且每位员工都不会连续两天参加考试,则安排这六门课程考试日期的不同方法共有多少种?
A. 2种
B. 4种
C. 8种
D. 12种
答案与解析
正确答案:B
花生十三讲解
排列组合(枚举)。由四种组合得不能相邻的课程对:af、df、ac、ae、ce、bc、bf、cf,可相邻的只有ab、ad、bd、be、cd、de、ef。c与f各只有一个可相邻课程,须排两端,唯一链为c-d-a-b-e-f及其倒序共2种;连续六天在1月4日至10日中可选4~9日或5~10日共2种。合计2×2=4种。确认答案B。
原解析
第一步,本题考查排列组合问题。第二步,根据题意,要在 1 月 4 日至 10 日中连续 6 天考完,则有两大类情况,一种是 4-9 日,一种是 5-10 日。每一大类进行枚举,由于每位员工不连续 2 天参加考试,所以可以结合员工的选择,则有:f、e、b、a、d、c;c、d、a、b、e、f 两种。总的种类数为 2×2=4 种。因此,选择 B 选项。