TRAVESSIAS

1. PROBLEMA DE TRAVESSIA - Lobo, a Ovelha e a L

Esse um dos mais conhecidos problemas de travessia. Ele bem fcil. Tem que
atravessar o lobo, a ovelha e a l, sem que o lobo fico sozinho com a ovelha e sem
que a ovelha fique sozinha com a l.
2. PROBLEMA DE TRAVESSIA - Leo, a Zebra e o Feno
Voc como bom balseiro, deve transportar a Zebra, o Leo e o Feno para o outro lado
do rio. Lembre-se, o leo come a zebra e esta o feno. Esse problema de travessia
tambm um clssico. Ele bem fcil. Tem que atravessar o Leo, a Zebra e o feno,
sem que o leo fique sozinho com a zebra e sem que a zebra fique sozinha com o
feno.
3. Problemas da Travessia do Rio
Trs homens querem atravessar um rio. O barco que possuem suporta no mximo 130
quilogramas. Eles "pesam" 60, 65 e 80 quilogramas. Como devem proceder para
atravessar o rio, sem afundar o barco?
4. Problema dos canibais e dos missionrios
Trs canibais e trs missionrios esto viajando juntos e chegam margem de um rio.
Eles desejam atravessar para a outra margem para, desta forma, continuar a viagem.
O nico meio de transporte disponvel um barco que comporta no mximo duas
pessoas. H uma outra dificuldade: em nenhum momento o nmero de canibais pode
ser superior ao nmero de missionrios pois desta forma os missionrios estariam em
grande perigo de vida. Como administrar a travessia?
5. Problema da fuga dos ladres
Uma quadrilha de 3 ladres assalta um banco e foge com uma mala de dinheiro para
um aeroporto onde um avio pronto para decolar est espera. O esconderijo
seguro, mas a fuga difcil porque o avio s comporta 170 kg. S um dos ladres
sabe pilotar e ele pesa 60 kg. O segundo, que o guarda-costas do chefe, pesa 100
kg e o chefe pesa 70 kg. O chefe teme que o piloto fuja com o dinheiro (que pesa 40
kg) se tiver uma oportunidade. O piloto tem a mesma preocupao em relao ao
chefe. Apenas o guarda-costas merece a confiana de ambos. A quadrilha, no entanto,
j elaborou um plano de fuga capaz de satisfazer a todos. Qual esse plano?

6. Problemas da Travessia da Ponte
Cinco pessoas de uma mesma famlia encontram-se na mesma margem de um
rio, e desejam cruz-lo atravs de uma ponte feita com um tronco. Est escuro,
e essas pessoas possuem uma lamparina (popular "liquinho"), cuja carga durar
30 segundos. Aps o fim da carga da lamparina as pessoas no podem mais
cruzar o rio, j que s possvel atravessar a ponte levando a lamparina junto,
do contrrio no h iluminao suficiente. Alm disso, pelo fato de ser frgil, a
ponte pode ser atravessada por, no mximo, duas pessoas de cada vez.
Considerando que cada membro da famlia demora um determinado nmero de
segundos para cruzar a ponte, a saber:
Filho mais jovem: 1 segundo (um verdadeiro atleta)
Filho mais velho: 3 segundos (um tanto quanto fora de forma)
Me: 6 segundos (sempre tropea, por culpa do salto alto)
Pai: 8 segundos (a barriguinha atrapalha)
Vov: 12 segundos (com a ajuda de uma bengala)
e considerando que, ao cruzar em dupla, as pessoas sempre se deslocam na
velocidade da pessoa mais lenta, como fazer com que todas as pessoas
cruzem a ponte antes da carga da lamparina se esvair?
7. Problema dos potes de vinho
Considere que temos trs potes com capacidades de 8, 5 e 3 litros,
respectivamente, os quais no possuem qualquer marcao. O maior deles est
completamente cheio enquanto que os outros dois esto vazios. Estamos
interessados em dividir o vinho em duas pores iguais de 4 litros, tarefa est
que pode ser realizada por transvasos sucessivos de um vaso no outro. Qual o
menor nmero de transvasos necessrios para completar a diviso?

8. Um concerto com U2
A banda U2 tem um concerto que comea daqui a 17 minutos e todos precisam
cruzar a ponte para chegar l. Todos os 4 participantes esto do mesmo lado da
ponte. Voc deve ajud-los a passar de um lado para o outro. noite. Na ponte
s pode passar no mximo duas pessoas de cada vez. S h uma lanterna.
Qualquer pessoa que passe, uma ou duas, deve passar com a lanterna na mo.
A lanterna deve ser levada de um lado para o outro, e no pode ser jogada, etc.
Cada membro da banda tem um tempo diferente para passar de um lado para o
outro. O par deve andar junto no tempo do menos veloz:
Bono:- 1 minuto para passar
Edge:- 2 minutos para passar
Adam:- 5 minutos para passar
Larry:-10 minutos para passar
Por exemplo: se o Bono e o Larry passarem juntos, vai demorar 10 minutos
para eles chegarem do outro lado. Se o Larry retornar com a lanterna, 20
minutos tero passados e o show sofrer um atraso. Como organizar a
travessia?

9. A travessia dos padres e indios
Trs padres e trs ndios esto na margem de um rio, e querem
atravess-lo usando uma canoa que agenta apenas duas pessoas. Os
ndios so antropfagos, de forma que os padres nunca podem estar em
menor nmero, seja em uma das margens do rio, seja no embarque ou
desembarque. Como eles devem fazer para atravessar o rio?