[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Fuga dos Ladores - Questão de Lógica



 

Como foi aberto um espaco, segue dois probleminhas interessantes:

Problema da fuga dos ladroes

Uma quadrilha de 3 ladrões assalta um banco e foge com uma mala de dinheiro para um aeroporto onde um avião pronto para decolar está à espera. O esconderijo é seguro, mas a fuga é difícil porque o avião só comporta 170 kg. Só um dos ladrões 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 preocupação em relação ao chefe. Apenas o guarda-costas merece a confiança de ambos. A quadrilha, no entanto, já elaborou um plano de fuga capaz de satisfazer a todos. Qual é esse plano?

Um concerto com U2
A banda U2 tem um concerto que começa daqui a 17 minutos e todos precisam cruzar a ponte para chegar lá. Todos os 4 participantes estão do mesmo lado da ponte. Você deve ajudá-los a passar de um lado para o outro. É noite. Na ponte só pode passar no máximo duas pessoas de cada vez. Só há uma lanterna. Qualquer pessoa que passe, uma ou duas, deve passar com a lanterna na mão. A lanterna deve ser levada de um lado para o outro, e não 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:

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 terão passados e o show sofrerá um atraso. Como organizar a travessia?

========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================