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.



Comentários:

  1. Goro

    Bem feito, parece-me, esta é a excelente frase

  2. Karoly

    Existe algo semelhante?

  3. Donny

    fotos antigas

  4. Guifi

    Sinto muito, mas acho que você está errado. Posso defender minha posição. Mande-me um e-mail para PM.

  5. Fem

    Certamente. Eu junto disse tudo acima. Vamos discutir esta questão. Aqui ou em PM.

  6. Tristin

    Eu concordo, isso é uma informação engraçada.

  7. Delmore

    Você atingiu a marca. Achei bom, eu apoio.



Escreve uma mensagem