Ajude o fazendeiro a cruzar o rio com um lobo, uma cabra e um repolho!

desafio-roda-de-matematica-4.png

 

Resposta: Esse desafio é o mais conhecido de uma série de problemas conhecidos como "river crossing problems". Neste caso, perceba que a cabra é a chave para a solução por ser a personagem mais crítica: tanto pode ser comida (pelo lobo) quanto pode comer (o repolho). Uma possível solução então seria: (1) leve a cabra para a outra margem; (2) volte com o barco vazio, peque o repolho e leve-o para a outra margem; (3) deixe o repolho, mas traga  a cabra de volta no barco; (4) troque a cabra pelo lobo e cruze o rio com o lobo; (5) volte para pegar a cabra. Note que uma existe uma outra solução: no passo (2) podemos levar o lobo ao invés do repolho.