domingo, outubro 01, 2006

Missionários, canibais e uma ilha (Problema 3- 06/07)


Numa pequena ilha do Pacífico Sul, três missionários e três canibais estão encalhados, numa ilha, com apenas um pequeno barco para chegar a terra firme.
Ao planificarem o transporte para terra, os missionários sabem que não podem confiar nos canibais.
Por isso, para se salvaguardarem, estabelecem a regra de que os missionários nunca devem estar em menor número do que os canibais, nem na ilha, nem em terra, nem durante o transporte.
Como devem então fazer para que todos consigam chegar... inteiros a terra firme ... Se quiseres podes sempre ver esta animação e tentar jogar até resolver o problema: paciência é o que se pede!

Nota: neste endereço podes tentar resolver um problema parecido... um pato, uma raposa e um saco de milho...

Solução deste problema:
Talvez, desta vez, uma imagem possa ajudar a explicar como se resolve este velho problema:


A letra C corresponde aos canibais e a m aos missionários.
Começam todos do lado esquerdo do rio, e na primeira viagem, vão dois canibais para a margem oposta. Depois...

20 comentários:

Eduarda e Dalila disse...

Olá stor João Paulo estamos aqui para resolver o problema da semana e a nossa conclusão foi: 1º atravessa o pato ,depois põe o saco de milho em cima do barco e de seguida o barco atravessa o rio ,a raposa e o saco de milho atravessam o rio juntos .
Por isso deram 3 voltas 2 para lá ,1 para cá .
Ass:11 e 7 do 6ºE

André N4 6E disse...

OLÁ STOR EU ACHO QUE É ASSIM, PRIMEIRO VAI UM MISSIONÁRIO, DEPOIS VAI UM CANIBAL, DEPOIS UM MISSIONÁRIO, DEPOIS UM UM CANIBAL, DEPOIS UM MISSIONÁRIO, DEPOIS UM CANIBAL,E ESTÁ RESSOLVIDO O PROBLEMA.
ATÉ AO PRÓXIMO PROBLEMA.CHAU.

Patric 6ºE disse...

Olá stor!
Eu acho que a solução do problema é esta:
1º- Vai um Missionário;
2º- Vai um Canibal;
3º- Vai um Missionário;
4º- Vai um Canibal;
5º- Vai um Missionário;
6º- Vai um Canibal.

Pronto, Stor!!
Já tá resolvido o problema, foi FÁCIL!!:)

JP disse...

Eduarda e Dalila: no barco só pode ir uma coisa de cada vez..

JP disse...

André e Patric: passem por este site e experimentem: http://cs.millersville.edu/~webster/mucs.dir/demos/miss.dir/cannibal.html

JP disse...

E neste site também tem animações sobre este problema: http://www.plastelina.net/games/game2.html

sabrina disse...

mandas 2 canibais

vens com 1

levas o outro

levas dois missionários tiras o canibal

vens com 1 canibal e 1 missionário

levas os d s missionários
vens com 1 canibal
do outro lado do rio ficam agora os 3 missionários
e vais buscando um canibal de cada vez

Anónimo disse...

é muito facil o problema!!!

Anónimo disse...

ola stor...
a minha conclosão do problema dos missionarios è:
1ª vai um micionário,a seguir vai um canival,depois um missionário a seguir um caniva,depois um missionário,depois um canival,e o problema foi concluido por :Tiago da mota teixeira,6ªE numero:24
7-10-2006

Anónimo disse...

afinal enganei-me stõr:
1ºvai 2 canibais,fica la 1 e volta outro.
2ºleva 2 canibais,sai 1.
3ºsai 1 canibal e carrega 2 missionários
4ºdescarrega 1 missionario e carrega 1 canibal
5ºdescarrega o canibal e carrega 2 missionarios
6ºdescarrega 2 missionarios e entre 1 canibal
7ºpassam os restantes canibais. tiago teixeira 6º E Nº 24

Tiago Alves disse...

olá stor o probelema é assim

1ºvai o missíonário
2º vai o

Tiago Alves disse...

stor desculpe aquilo de abocadoo foi o meu irmão que envio porque eu já tinha posto o nome.
1º vai o missionário
2º vai o canival
3º vai o canival
4º vai o missionário
5º vai o missionário
6º vai o canival

Patric Nº:16 6ºE disse...

Olá stor eu tive a fazer a tal animação e afinal não é como eu disse, é assim:

1º- Vai um Canival e um Missionário;
2º- Vem o Missionário;
3º- Vão dois Canivais;
4º- Vem um Canival;
5º- Vão dois Missionários;
6º- Vem um Canival e um Missionário (sai o canival);
7º- Vão dois Missionários;
8º- Vem um Canival;
9º- Vão dois Canivais;
10º- Vem um Canival;
11º- Vão dois Canivais.

E pronto!! tá resolvido o problema.
Acho que é assim.

Até Terça!

Patric

Tiago Alves disse...

stor á vocado enganeime porque não tinha feito a animação.
é assim
1º vai um canival e um missionario
2º vem um missionario
3º vai dois canivais
4º vem um canival
5º vai dois missionarios
6º vem um missionário
7º vai dois missionarios
8º vem um canival

TIAGO ALVES disse...

1º VAI 1 MISSIONARIO E UM CANIVAL
2º VEM UM MISSIONARIO
3º VAI 2 CANIVAIS
4ºVEM UM CANIVAL
5º VAI 2 CANIVAIS
6ºVEM 1 CANIVAL E UM MISSIONARIO
7º VAI 2 MISSIONARIOS
8º VEM UM CANIVAL
9º VAI 2 CANIVAIS
10º VEM UM CANIVAL
11º VAI 1 CANIVAL EUM MNISSIONARIO

Alexandra nº1 6ºe disse...

Eu acho ue a resposta deste problema é :
Vai em primeiro lugar um missionário e depois um canival
Em segundo lugar vai um missionário e depois vai um canival
e em ultimo vai um missionário e depois um canival.
é esta a resposta.

Rui disse...

Olaá stor espero k o texte do pi seja facil e que corra bem.
1ºvai um missionario e um canival
2ºvem um missionario
3ºvai dois canivais
4ºvem um canival
5ºvai dois missionarios
6ºvem um canival e um missionario
7ºvai dois missionarios
8ºvem um canival
9ºvai dois canivais
10ºvem um canival
11ºvai dois canivais

Tiago Alves disse...

1ºvai um missionário e um canival
2ºvem um missionario
3ºvai dois canivais
4ºvem um canival
5ºvai dois missionário
6ºvem um canival e um missionario
7ºvai dois missionarios
8ºvem um canival
9ºvai dois canivais
10ºvem um canival
11ºvai dois canivais

carla nº6 6ºE disse...

Òla stor é a carla o numero 6 do 6e a resposta do problema da semana é a seguinte

1-vai um canival e um missionário
2-vem o missionário
3-vão dois canivais
4-vem um canival
5-vão dois missionários
6-vem um canival e um missionário e sai o canival
7-vão dois misionários
8-vem um canival
9-vão dois canavais
10-vem um canival
11-vão dois canivais

NEY disse...

E aí Stor?
A solução do problema da travessia dos Canibais e Missionários é a seguinte:
1°- Vão dois Canibais e volta um;
2°- vão dois Canibais e volta um;
3°- vão dois Missionários e voltam um Canibal e um Missionário;
4°- vão dois Missionários e volta um Canibal;
5°- vão dois Canibais e volta um;
6°- vão dois Canibais e está concluída a travessia dos iluminados.
Valeu!!!!!!!!