23) Missionários e Canibais: Na margem esquerda de um rio há três missionários e três canibais, que querem atravessá-lo para a outra margem. Há um ...

Question

23) Missionários e Canibais: Na margem esquerda de um rio há três missionários e três canibais, que querem atravessá-lo para a outra margem. Há um bote que pode transportar no máximo duas pessoas ao mesmo tempo sendo que uma delas será sempre um missionário. Os missionários não podem ficar em menor número que os canibais em qualquer margem, caso contrário serão devorados. Como fazer para que todos cheguem a salvo na outra margem do rio? Dica: representar o estado por (Me, Ce, be) onde Me é o número de missionários na margem esquerda, Ce é o número de canibais na margem esquerda e be é 1 se o bote está na margem esquerda e 0 se o bote está na margem direita.

Ed · Answer

Esse é um clássico problema de lógica. Para resolver, podemos seguir os seguintes passos:

1. Levar um missionário e um canibal para a margem direita (1M, 1C, 0B).
2. Levar um canibal de volta para a margem esquerda (1M, 2C, 1B).
3. Levar dois canibais para a margem direita (1M, 0C, 0B).
4. Levar um missionário de volta para a margem esquerda (2M, 0C, 1B).
5. Levar dois missionários para a margem direita (0M, 0C, 0B).
6. Levar um missionário e um canibal de volta para a margem esquerda (1M, 1C, 1B).
7. Levar um missionário e um canibal para a margem direita (0M, 0C, 0B).

Dessa forma, todos chegarão em segurança à outra margem do rio.

23) Missionários e Canibais: Na margem esquerda de um rio há três missionários e três canibais, que querem atravessá-lo para a outra margem. Há um ...

Linguagem de Programação II

Outros

Essa pergunta também está no material:

Lista de exercícios LP2

Linguagem de Programação II • Universidade Federal de LavrasUniversidade Federal de Lavras

💡 1 Resposta

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

✏️ Responder

Outros materiais

Outros materiais