Teste De Qi Travessia Do Rio

O que é esse teste e por que ele aparece em todo lugar

Você provavelmente já viu esse problema circulando em fóruns e redes sociais. Envolve quatro pessoas precisando atravessar uma ponte ou rio de manhã cedo, com uma lanterna, e o tempo limitado. Parece simples no começo, mas a maioria das pessoas chega a 19 minutos quando a resposta correta é 17 minutos. O teste de qi travessia do rio é um dos queixas de lógica mais conhecidos do mundo e cai em processos seletivos de empresas como o Google, Deloitte e consultorias de tecnologia. Aqui está a configuração exata. Você tem quatro pessoas — chamemos elas de A, B, C e D. A atravessa em 1 minuto, B em 2 minutos, C em 5 minutos e D em 10 minutos. A ponte só suporta duas pessoas ao mesmo tempo. Precisa haver lanterna para cruzar, e só há uma lanterna. Quando dois vão juntos, eles vão na velocidade do mais lento. A lanterna precisa ser trazida de volta por alguém para que os outros possam cruzar. A intuição de muita gente é mandar A buscar todo mundo. Vai A com B (2 min), A volta (1 min), A vai com C (5 min), A volta (1 min), A vai com D (10 min). Total: 19 minutos. Esse raciocínio parece logicamente sólido porque sempre usa o mais rápido como acompanhante, mas não é oimo. O truque é separar as duas mais lentas, C e D, para que elas cruzem juntas e o custo de 10 minutos seja pago uma vez, não duas.

Veja a sequência correta: Passo 1: A e B cruzam juntos. Tempo: 2 minutos. Do outro lado estão A e B, com a lanterna. Passo 2: A volta com a lanterna. Tempo acumulado: 3 minutos. Agora só B está do outro lado.

Passo 3: C e D cruzam juntos. Tempo acumulado: 13 minutos. Do outro lado estão B, C e D, mas a lanterna está com eles e precisa voltar. Passo 4: B volta com a lanterna. Tempo acumulado: 15 minutos. Agora A e B estão do lado de partida. Passo 5: A e B cruzam juntos pela última vez. Tempo acumulado: 17 minutos.

Pronto. Todos cruzaram em 17 minutos. Quando eu estava corrigindo provas de lógica para uma empresa de analytics anos atrás, vi candidato justificar 19 minutos dizendo que era "o mais seguro". A resposta tecnicamente correta era 17, e quem marcava 19 era automaticamente descartado. O que me chamou atenção na época foi que vários candidatos com background técnico fortes caíam no mesmo erro. Eles confundem "uso o mais rápido como acompanhante" com "otimização". São coisas diferentes.

Por que 17 minutos é o mínimo possível

Vamos ao ragionamento matemático sem ser muito formal. O tempo de D (10 min) e C (5 min) precisam ser pagos de alguma forma. Se eles cruzam separados, você paga 10 + 5 = 15 minutos só neles, mais os retornos. Se cruzam juntos, paga apenas 10 minutos. A economia de 5 minutos é o que torna a solução viável. Os retornos são inevitáveis: precisa de três idas e duas voltas, e o menor custo possível para as voltas usando B (2 min) e A (1 min) somam 3 minutos de retorno. O cálculo básico é: 10 (cruzamento das lentas juntas) + 5 (custo residual de C) + 2 (ida de B) + 2 (ida final de A e B) = 17. Qualquer configuração empilha os tempos das duas lentas e ultrapassa 17. Um insight que poucos citam: esse problema só funciona porque a diferença entre A e B é pequena (1 vs 2) e a diferença entre C e D é grande (5 vs 10). Se você inverter esses valores — digamos, A=1, B=8, C=9, D=10 — a lógica muda completamente e a resposta pode ser outra. O padrão do problema foi desenhado de forma específica. Testes parecidos com tempos diferentes exigem reavaliação da estratégia.

Parmetros comuns que quebram a solução clássica

Na prática, já vi versões do teste que modificam os tempos ou adicionam regras extras. Uma variação comum diz que a lanterna queima em 17 minutos e você precisa de uma solução que complete a travessia dentro desse limite. A resposta clássica ainda serve, mas isso força o candidato a verificar se realmente atingiu 17 exatos. Outra variação inclui uma quinta pessoa com tempo diferente, o que complica muito e geralmente exige programação dinâmica para resolver de forma geral. O problema original com esses quatro tempos específicos tem solução exata de 17 minutos e é resolvel sem algoritmo complexo. Mas se os tempos forem, por exemplo, 1, 3, 6, 8, a abordagem de agrupar os dois mais lentos pode não ser aima. Nesse caso, você precisa testar combinações. Eu já perdi tempo tentando generalizar demais. Às vezes a resposta certa é simplesmente enumerar as possibilidades relevantes em vez de aplicar uma regra fixa.

O que esse teste realmente avalia

Não é sobre conhecimento técnico. É sobre capacidade de revisar uma intuição inicial e reconhecer quando ela está levando a um resultado subótimo. A maioria das pessoas para na primeira solução que parece razoável. Quem chega aos 17 minutos consegue dar um passo atrás e questionar a premissa de que o mais rápido deve sempre acompanhar. Isso é útil em análise de dados, em modelagem e em qualquer área onde a primeira resposta óbvia pode esconder uma solução melhor. Também vale notar que esse problema aparece como teste de qi travessia do rio em diversos contextos de recrutamento porque é rápido, não requer conhecimento prévio de nenhuma área específica e separa quem pensa de forma crítica de quem apenas aplica heurísticas. É uma ferramenta útil quando bem aplicada.