O Problema Clássico do Parafuso Defeituoso: Como Identificá-lo com o Mínimo de Pesagens
Você já se deparou com esse tipo de questão em provas de lógica ou entrevistas técnicas? O cenário é simples: entre seis parafusos idênticos visualmente, um deles é ligeiramente mais leve (ou mais pesado) que os outros cinco. Você tem uma balança de pratos e precisa descobrir qual é o defeituoso no menor número possível de pesagens. A resposta padrão para seis itens é duas pesagens, desde que você saiba previamente se o parafuso defeituoso é mais leve ou mais pesado. Se não souber, o raciocínio muda um pouco.
admita se que dentre seis parafusos um é defeituoso, como proceder
Vou explicar o método direto primeiro, porque é o que a maioria dos tutoriais pula. A estratégia central é dividir os parafusos em grupos de forma a eliminar o máximo de candidatos a cada pesagem. Com seis parafusos, a primeira divisão natural é colocar três de cada lado da balança. Peso 1: Coloque os parafusos A, B e C no prato esquerdo e D, E e F no prato direito.
Se a balança equilibrar, isso significa que todos os seis estão com o mesmo peso — o que contradiz o enunciado. Então a balança nunca irá equilibrar nessa configuração inicial, o que já elimina uma possibilidade que muitos iniciantes esperam ver. Nesse caso, um dos lados ficará mais baixo (mais pesado) e o outro mais alto (mais leve). Suponha que o lado de A, B, C fique mais alto. Isso indica que um deles é o mais leve, ou que um dos parafusos D, E, F é o mais pesado. Pero aqui está a parte que as pessoas costumam errar: na segunda pesagem, você não deve simplesmente comparar dois dos três candidatos do lado leve. Você precisa cruzar os grupos para obter informação suficiente. Pegue A e B e coloque um de cada lado. Mas, mais importante, também precisamos considerar a hipótese inversa.
Na verdade, a abordagem mais limpa para seis parafusos quando você já sabe se o defeituoso é mais leve ou mais pesado funciona assim: Se você sabe que o defeituoso é mais leve:
Peso 1: Coloque A e B no prato esquerdo, C e D no direito. Deixe E e F de fora. Se equilibrar, o defeituoso está entre E e F. Peso 2: pese E contra F. O que subir é o mais leve. Acabou.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Se o lado esquerdo (A, B) subir, o defeituoso está entre A e B. Peso 2: pese A contra B. O que subir é o defeituoso. Se o lado direito (C, D) subir, o defeituoso está entre C e D. Peso 2: pese C contra D. O que subir é o defeituoso.
Essa lógica cobre todos os casos em exatamente duas pesagens. O truque é sempre deixar dois parafusos de fora na primeira pesagem para ter um grupo reserva que serve de âncora. Sem esse grupo reserva, você perde informação rapidamente. Agora, se você NÃO sabe se o defeituoso é mais leve ou mais pesado: aí o problema fica mais complicado. Com seis parafusos e incerteza sobre a direção do defeito, duas pesagens ainda são suficientes, mas o esquema é diferente. Eu já perdi tempo tentando aplicar a estratégia acima e descobri na prática que ela não funciona quando a direção é desconhecida. A solução correta para seis parafusos com incerteza de peso exige uma primeira pesagem assimétria.
Peso 1: A+B vs C+D (deixe E e F de fora). Se equilibrar, o defeituoso está em E ou F, e A, B, C, D são todos normais. Peso 2: pese E contra A (um conhecido como bom). Se equilibrar, F é o defeituoso — mas você ainda não sabe se é mais leve ou mais pesado, e já acabaram as pesagens. Isso mostra uma limitação importante: com seis parafusos e incerteza sobre a direção, você pode identificar qual é o defeituoso em duas pesagens, mas nem sempre consegue determinar se é mais leve ou mais pesado. Em alguns ramos da árvore de decisão, isso é aceitável. Em outros, não. Foi exatamente esse cenário que me pegou numa prova prática há anos — eu sabia qual era o parafuso defeituoso, mas o avaliador considerou a resposta incompleta porque eu não havia determinado a direção do defeito. A solução era usar uma terceira pesagem em casos específicos, ou rearranjar a segunda pesagem para extrair mais informação.
Um insight contraintuitivo que poucos mencionam: em problemas de balança com N itens, o número máximo de parafusos que podem ser resolvidos em k pesagens (quando se sabe a direção do defeito) é 3^k. Para k=2, isso dá 9 parafusos. Mas quando a direção é desconhecida, o limite cai para (3^k - 3) / 2, que para k=2 resulta em 3 parafusos no pior caso. Como temos seis parafusos, estamos operando num regime onde a incerteza da direção cobra seu preço em termos de informação adicional necessária. Outro ponto prático: na vida real, parafusos raramente têm diferença de peso tão sutil que uma balança de prato comum consiga detectar, a menos que você esteja lidando com tolerâncias industriais apertadas ou peças de alta precisão. Se o defeito for de massa inferior a 0,1 grama em um parafuso de aço de 5 gramas, a fricção dos pratos e correntes de ar já são suficientes para mascarar o resultado. Nesses casos, a estratégia lógica funciona no papel, mas no mundo real você precisaria de uma balança analítica ou de um teste não destructivo como raio-X ou ultrassom para realmente identificar a peça defeituosa.
Resumindo de forma direta: para seis parafusos sabendo a direção do defeito, duas pesagens resolvem usando a divisão 2+2+2 com grupo reserva. Para seis parafusos sem saber a direção, duas pesagens identificam o defeituoso em muitos ramos mas falham em determinar o tipo de defeito em todos os cenários, e uma terceira pesagem pode ser necessária para fechar o problema completamente.
