Problema Publicado em Maio de 2010
| Travessia Um grupo precisa atravessar o rio em um bote. Estão ali um homem (H), uma mulher (M), duas meninas (m1, m2), dois garotos (h1, h2), um cão (c) e o adestrador (A). A travessia tem algumas regras: 1) o barco só tem dois lugares e só os adultos (identificados por letras maiúsculas) podem operá-lo; 2) o homem não pode ficar com as meninas sem a mulher por perto; 3) a mulher não pode ficar com os garotos sem o homem por perto; 4) o cão morde qualquer um se o adestrador não estiver por perto. Tente levar todo o grupo para o outro lado, com o menor número de viagens possível. Fonte: Revista Superinteressante - Outubro/2002 |
  Acesse a solução |
Conheça outros desafios publicados
 |
 |
 |
 |
 |
 |
