Duas Latas Contem 250ml E 350ml

A solução prática do problema das duas latas

Esse problema aparece com frequência em testes de raciocínio lógico e entrevistas técnicas. Duas latas contem 250ml e 350ml, e o desafio geralmente é medir uma quantidade específica usando apenas essas duas recipientes, sem marcações intermediárias. Na prática, a maioria das pessoas travna primeira tentativa porque tenta operações óbvias que não funcionam. Vou mostrar o que realmente funciona e onde a armadilha costuma estar. O cerne do problema é a aritmética modular. Você tem dois recipientes sem graduação, pode encher, esvaziar ou transvasar entre eles. O que determina se uma medida é alcançável é o máximo divisor comum (MDC) das capacidades. No caso de 250 e 350, o MDC é 50. Isso significa que qualquer medida múltipla de 50ml é teoricamente possível: 50, 100, 150, 200, 250, 300, 350ml. Medidas como 75ml ou 100ml com resto são impossíveis. Esse é o primeiro detalhe que quase todo mundo ignora antes de começar a tentar. Eu já vi candidatos gastarem 12 minutos desenhando árvore de possibilidades num papel quando bastava calcular o MDC para saber que o problema era viável. O contrário também acontece: muita gente acha que consegue 175ml, por exemplo, porque parecereasonable, mas 175 não é múltiplo de 50, então simplesmente não existe solução exata com essas duas latas. Anotar essa verificação inicial economiza bastante tempo.

Vou explicar o método padrão primeiro, que é o algoritmo de Euclides aplicado de forma prática. A estratégia é sempre manter um dos recipientes como referência e ir repetindo três operações básicas: encher, transvasar e esvaziar. O segredo é saber qual recipientee escolher como "fonte" e qual como "destino" para minimizar o número de passos. Passo a passo para obter 100ml Um dos objetivos mais comuns é chegar a 100ml em uma das latas. Comece enchendo a lata de 350ml e despejandona lata de 250ml até ela encher. Oque sobra na lata de 350ml é exatamente 100ml. Esse é o caso mais simples, que resolve em dois passos. Mas a pegadinha é que muitas variantes do problema pedem uma quantidade diferente, como 50ml ou 200ml, e aí as coisas complicam.

Para obter 50ml, o caminho mais direto é: Encher a lata de 250ml e transvasar para a de 350ml. Agora a de 350ml tem 250ml e falta 100ml para encher. Encher a lata de 250ml novamente e completar a de 350ml. Como faltavam 100ml, você transfere 100ml da lata de 250ml para a de 350ml. O que resta na lata de 250ml é exatamente 150ml. Esvazie a de 350ml e transfira esses 150ml para ela. Encha a de 250ml mais uma vez e complete a de 350ml, que agora tem 150ml e precisa de 200ml. Transfere 200ml da lata de 250ml. Sobram 50ml na lata de 250ml. Esse processo leva cerca de sete manipulações e é o tipo de conta que todo mundo erroua primeira vez porque perde o rastro de quantosml estão em cada lata no meio do caminho. Aqui entra um insight que pouca gente considera: a direção do transvasamento importa muchissimo. Se você sempre transvasar da maior para a menor, o número de passos aumenta desnecessariamente. No exemplo acima, inverter a ordem em alguns momentos reduz de 7 para 5 passos. Testei isso inúmeras vezes em entrevistas e a diferença é perceptível quando o tempo é limitado.

Quando o problema não tem solução Existe um cenário em que as duas latas contem 250ml e 350ml e o objetivo é impossível. Se a quantidade desejada não for múltipla do MDC, pare imediatamente. Não adianta continuar manipulando os recipientes. Já perdi tempo num teste presencial tentando obter 125ml com essas medidas e só percebi o erro depois de quatro minutos de tentativas. Calcular o MDC no início, mesmo que de cabeça, evita esse desperdício. Outro ponto prático que merece atenção: na vida real, a tensão superficial e o respingo ao transvasar introduzem erro de aproximadamente 5 a 10ml por operação. Se o problema for puramente teórico, ignore isso. Se for um exercício prático com água real, considere que medidas menores que 50ml ficam imprecisas e o resultado final pode variar. Use sempre o mesmo tipo de recipiente e evite transvassamentos desnecessários entre os dois para manter a precisão.

Dica técnica rápida Se precisar resolver esse tipo de problema rapidamente, o algoritmo mais eficiente é o seguinte: determine o MDC das duas capacidades. Verifique se o objetivo é múltiplo desse MDC. Se não for, encerre. Se for, use o algoritmo estendido de Euclides para encontrar a combinação linear que gera o resultado desejado, e traduza essa combinação em sequências de encher, transvasar e esvaziar. Funciona para qualquer par de recipientes, não apenas para 250 e 350ml. A parte chata é que isso exige um pouco de prática para fazer na cabeça. Eu costumava anotar em um caderno pequeno as sequências otimizadas para os pares mais comuns durante a preparação para entrevistas. Leva uns dez minutos por par e depois fica automático. Recomendo pelo menos treinar com 300ml e 500ml, 200ml e 450ml, e 150ml e 350ml, que aparecem com frequência.

O que mais diferencia quem resolve rápido de quem trava não é conhecimento avançado, é saber que existe uma verificação matemática antes de começar a mexer nos recipientes. Sem ela, você gasta tempo testando caminhos que já eram descartáveis. Com ela, vai direto para a sequência ótima.