Algoritmo Travessia

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

*
*
Universidade Federal do Rio Grande do Sul
Departamento de Informática Aplicada
Introdução à Programação – INF01040
 Professora Ivone Maluf Medero
Solução do problema: Travessia de uma ponte por um grupo de pessoas
Semestre 2012/2
*
*
http://www.xjogos.net/estrategiaeraciocinio/Travessia_da_Ponte_912.html
*
*
Como podemos ajudar esse grupo de pessoas a atravessar a ponte?
Regras:
1) É noite é há somente um lampião que dura 30 segundos aceso.
2) No máximo 2 pessoas podem cruzar a ponte e devem estar com o lampião.
3) A velocidade de cada pessoa é diferente, o mais lento predomina na atrevessia.
Na ilustração ao lado, vemos os passantes marcados com o número em segundos que cada um leva para atravessar a ponte.
*
*
SOLUÇÃO:
Sejam os passantes : Um, Três, Seis, Oito e Doze, cujos nomes coincidem com o tempo de travessia de cada um dos que devem atravessar da posição P1 para posição P2.
P1
P2
Levando em conta as regras descritas anteriormente, temos que atravessar todos em até 30 segundos.
*
*
Passo 01: o Um atravessa com o Três
P1
P2
*
*
Passo 02: o Três volta com a lanterna e fica em P1.
Passo 03: Passam os senhores Doze e Oito. 
P2
P1
*
*
Passo 04: volta o Um rapidinho com a lanterna.
P1
P2
*
*
Passo 05: atravessam o Um com a senhora Seis.
P1
P2
*
*
Passo 06: volta o Um correndo com a lanterna para buscar o amigo.
Passo 07: atravessam finalmente o Um e o Três.
P1
P2
*
*
P1
P2
FIM
*
*
O mesmo jogo pode ser encontrado aqui também:
http://jogosonline.clickgratis.com.br/puzzle/cross_the_bridge-689.html