Detalhadamente

Missionários e canibais

Missionários e canibais



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Três missionários se perderam explorando uma selva. Separados dos colegas, sem comida e sem rádio, eles apenas sabiam que, para chegar ao destino, deveriam sempre seguir em frente. Os três missionários pararam em frente a um rio que bloqueava sua passagem, imaginando o que poderiam fazer. De repente, três canibais apareceram carregando um barco, porque eles também queriam atravessar o rio. Grupos de missionários e canibais já haviam sido encontrados antes, e cada um respeitava os outros, mas sem confiar neles. Os canibais se deleitam com os missionários quando os superam.

Os três canibais queriam ajudar os missionários a atravessar o rio, mas seu barco não podia transportar mais de duas pessoas por vez e os missionários não queriam que os canibais os ultrapassassem em número.

Como o problema pode ser resolvido, sem a qualquer momento ter mais canibais do que missionários em qualquer margem do rio? Lembre-se de que um missionário e um canibal na margem do rio mais um ou dois canibais no barco do mesmo lado significa que os missionários terão problemas.

Solução


Há mais de uma solução para esse problema. O que mostramos a você é um deles, com onze movimentos totais, o mínimo que pode ser alcançado, mas você pode alcançar a mesma solução com pequenas variações deles. Os missionários são representados com pontos pretos e canibais com pontos brancos.