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: