Question

Imagine que você esteja à margem leste de um rio, juntamente com três amigos: Felipe, João e Kelly. Vocês querem atravessar para a margem oeste e dispõem de um único meio de locomoção, uma canoa que pode levar no máximo duas pessoas por vez e não pode ir nem voltar vazia. Você tem um porte mais atlético e pode atravessar o rio a remo em 1 minuto, enquanto Felipe, João e Kelly levam 2, 5 e 10 minutos, respectivamente. Se houver duas pessoas na canoa, o tempo da travessia será a média dos tempos que seriam gastos individualmente. Após duas travessias seguidas, a pessoa cansada leva o dobro do tempo para atravessar o rio. Como é mais conveniente realizar a travessia de modo que os quatro estejam do outro lado do rio no menor tempo possível?

Answer 1

Resposta:

Pode-se considerar as seguintes alternativas diante do problema sugerido:

1- Ir você e Felipe, você volta e pega João, você volta e pega Kelly

2- Ir você e Felipe, Felipe volta com João, e você pega e volta com Kelly

3- Ir você e Felipe, você fica, vai João e Kelly, Felipe volta e pega você.

Calculando:

T1= 1,5+1+3,5+2+6= 14 minutos

T2= 1,5+2+4,5+1+5,5= 14,5 minutos

T3= 1,5+1+7,5+2+1,5= 13,5 minutos

A melhor alternativa é a terceira, onde o tempo total para a travessia será de 13,5 minutos.

Explicação: