Quatro pessoas precisam atravessar uma ponte à noite. Elas têm apenas uma lanterna, e a ponte é perigosa demais para atravessar sem ela. Apenas duas pessoas podem atravessar por vez, e elas devem andar no ritmo da pessoa mais lenta. Seus tempos de travessia são 1, 2, 5 e 10 minutos, respectivamente. Qual é o tempo total mínimo necessário para todas atravessarem?

Question

Faria Lima Street · Accepted Answer

O tempo total mínimo é 17 minutos. A sequência ideal é: 1 e 2 atravessam primeiro (2 minutos), 1 volta (1 minuto), 5 e 10 atravessam juntos (10 minutos), 2 volta (2 minutos), então 1 e 2 atravessam novamente (2 minutos), totalizando 2 + 1 + 10 + 2 + 2 = 17 minutos.