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 rond

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: