Problemas de Travessia - Parte II

Um concerto com U2

Aqui segue um outro problema de travessia, porém numa versão mais moderna.

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:

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

Problemas de Travessia - Parte I

Os problemas de travessia são caracterizados pela existência de uma situação (estado) inicial, de uma série de etapas intermediárias e de um estado final. Em geral eles também incluem um conjunto de restrições que levam à inviabilidade de alguns estados, os quais são excluídos do modelo. A solução para o problema passa , então, por determinar uma sequência viável de decisões, que conduza do estado inicial ao estado final.

Alguns exemplos clássicos de problemas de travessia são descritos a seguir:
Problema dos canibais e dos missionários

Três canibais e três missionários estão 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 disponível é um barco que comporta no máximo duas pessoas. Há uma outra dificuldade: em nenhum momento o número de canibais pode ser superior ao número de missionários pois desta forma os missionários estariam em grande perigo de vida. Como administrar a travessia?

Teste de Qi de Einstein

Olá Pessoal, segue abaixo um dos mais famosos testes de raciocínio. Ele foi criado por Albert Einstein. Einstein afirmou que 98% da população mundial não é capaz de resolvê-lo.

Então será que você consegue? Aceite o desafio.