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: