Uma empresa tem 6 seguranças que precisam se revezar formando duplas que atuam em 3 horários diferentes. Em cada
um destes horários uma dupla de seguranças é responsável
pelas rondas e controle de entrada e saída dos funcionários.
Como medida preventiva, a empresa sempre faz, ao final de
cada mês, a escala de trabalho dos seguranças do mês seguinte e não permite que uma dupla de seguranças atue em
conjunto por dois meses consecutivos. Neste caso, após o
término de uma escala de trabalho, as possíveis combinações
de escalas para o próximo mês são: