XXVI Olimpíada Brasileira de Informática
Academia de cachorros
A Academia de Polícia acabou de receber cinco novos cachorrinhos para treinar, que ganharam os nomes Bolinha, Careta, Dengoso, Pipoca e Xereta. A Academia de Polícia tem cinco treinadores de cachorros disponíveis, todos muito experientes: os Tenentes Guto, Heitor, Ida, Júlia e Kevin. Cada treinador vai ser responsável por exatamente um novo cachorrinho, e as seguintes condições devem ser obedecidas:
- Ida pode treinar somente Dengoso ou Careta.
- Júlia não pode treinar Dengoso.
- Guto pode treinar somente Careta ou Xereta.
- Kevin pode treinar qualquer cachorrinho, mas se Heitor treinar Bolinha, Kevin treinará Careta.