Problema da travessia do rio Imagine que você esteja à margem leste de um rio com três amigos, Felipe, João e Kelly. Vocês querem atravessar para ...

Problema da travessia do rio

Imagine que você esteja à margem leste de um rio 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 constituição mais atlética 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?


a. 15 min.
b. 14,5 min.
c. 13,5 min.
d. 13 min.
e. 14 min.