Introdução a programação #2

Algoritmo em linguagem natural #2

Há 5 pessoas que pretendem atravessar uma ponte. Eles têm que atravessar a ponte em um prazo de 30 segundos no máximo, sendo que os cinco levam, respectivamente, 1, 3, 6, 8 e 12 segundos na travessia. Duas pessoas podem atravessar a ponte de cada vez, MAS irão fazê-lo na velocidade do mais lento. Em cada travessia, uma das pessoas tem que transportar um lampião (que fica aceso por apenas 30 segundos, e todos têm que atravessar com o lampião aceso). É possível atravessar todos com o lampião aceso?

Resolução:

Início:

Sim, da seguinte maneira:

P1= pessoa que gasta 1 segundo;

P2= pessoa que gasta 3 segundos;

P3= pessoa que gasta 6 segundos;

P4= pessoa que gasta 8 segundos;

P5= pessoa que gasta 12 segundos;

Travessias= T1, T2, T3, T4;

T1 da P1+P2 = 3 segundos ida + 1 segundo volta= 4 segundos; #P1 volta

T2 da P1+P3 = 6 segundos ida + 1 segundo volta= 7 segundos; #P1 volta

T3 da P4+P5= 12 segundos ida + 3 segundos volta= 15 segundos #P2 volta

T4 da P1+P2= 3 segundos.

Somatório das travessias= 29 segundos

Assim. todos atravessaram a ponte em 29 segundos, restando ainda 1 segundo para o lampião apagar.

FIM