Uma empresa sorteia entre seus vários funcionários 7 viagens, com translado e hospedagem. Para facilitar, o sorteio é realizado considerando o número da matrícula de cada funcionário. Foram sorteados os 7 funcionários com respectivas numerações de matrícula: AA1, A1A, 1AA, 1A1, AAA, 111 e A11.
Para melhor organização da viagem, é necessário separar os sete ganhadores em três grupos distintos, da seguinte maneira:
• AAA deve estar no mesmo grupo do funcionário AA1, mas não deve estar no grupo do funcionário 1A1;
• A1A não deve estar no grupo de 1AA, nem deve estar no grupo de 1A1;
• AA1 e A11 devem estar em grupos distintos;
• 1AA não deve estar no grupo de 1A1, nem deve estar no grupo de A1A;
• Cada grupo possui no máximo 3 pessoas;
• 1A1 não deve estar no grupo de AA1, e também não deve estar no grupo de A11;
• 111 não deve estar no grupo de AAA, e também não deve estar no grupo do funcionário 1A1;
• A11 não deve estar no grupo do funcionário AAA, e não deve estar no grupo do funcionário A1A.
Podemos afirmar, com certeza, que estão no mesmo grupo os funcionários de matrículas:
