XXVI Olimpíada Brasileira de Informática
Cofre de medalhas
Vô João guardou suas medalhas em Olimpíadas, ganhas quando era jovem, num cofre com senha eletrônica. O cofre somente pode ser aberto com uma senha de nove dígitos. Vô João quer abrir o cofre para mostrar as medalhas para sua netinha, mas não se lembra da senha. Ele se lembra, entretanto, de alguns fatos sobre a senha:
- Os únicos dígitos usados na senha são 4, 5, 6 e 7.
- O dígito com o maior valor é o dígito usado menos vezes na senha.
- O dígito com o menor valor é o dígito usado mais vezes na senha.
- A senha é a mesma se lida da direita para a esquerda ou da esquerda para a direita.
- Dígitos vizinhos na senha são diferentes.
- O dígito mais à direita é ímpar.