Luz Divina
GF Ouro
- Entrou
- Dez 9, 2011
- Mensagens
- 5,990
- Gostos Recebidos
- 0
Solução - 5 homens e seus cachorros
Represente os homens por A, B, C, D, E, e os cachorros por a, b, c, d, e. Considere que o cachorro que sabe manejar o barco seja o cachorro ‘a’.
Assim sendo, ‘a’, ‘b’ e ‘c’ atravessam o rio. ‘a’ volta sozinho e pega o cachorro ‘d’. ‘a’ volta novamente e aguarda enquanto ‘B’, ‘C’ e ‘D’ atravessam o rio. Agora, ‘A’, ‘a’, ‘E’ e ‘e’ estão na margem inicial, e ‘B’, ‘b’, ‘C’, ‘c’, ‘D’, e ‘d’ estão do outro lado. ‘D’ e ‘d’ retornam e ‘A’ e a atravessam. ‘C’ e ‘c’ retornam e ‘C’, ‘D’ e ‘E’ atravessam. Agora, os cachorros ‘c’, ‘d’ e ‘e’ estão na margem inicial e o resto das pessoas e cachorros está do outro lado. ‘a’ volta e leva ‘c’ e ‘d’ para a outra margem. Por fim, ‘a’ volta e leva ‘e’, terminando a travessia.
rachacuca