A Ponte e a Lanterna
Os tempos de travessia de cada um: A = 1 min, B = 2 min, C = 5 min, D = 10 min. Quando dois cruzam juntos, vão na velocidade do mais lento.
Qual é o tempo mínimo para todos cruzarem?
O tempo mínimo é 17 minutos
A solução intuitiva (sempre mandar A de volta) dá 19 min. A solução ótima é diferente:
1. A e B cruzam → 2 min | A volta → +1 min (total: 3)
2. C e D cruzam → +10 min (total: 13) | B volta → +2 min (total: 15)
3. A e B cruzam → +2 min (total: 17 min)
O truque: mandar os dois mais lentos juntos, e usar B (não A) para trazer a lanterna de volta na segunda viagem.
🧬 Pensamento contra-intuitivo
Este puzzle é famoso em entrevistas de emprego em empresas de tecnologia. Ele testa a capacidade de questionar a heurística óbvia ("sempre mande o mais rápido de volta") e encontrar uma solução melhor. A solução ótima requer perceber que o custo real é o tempo dos mais lentos — e minimizá-lo agrupando-os.