aqui fica mais um.
Tenho doze bolinhas esféricas aparentemente iguais, mas sei que uma
delas tem peso diferente das outras. Utilizando uma balança comum de
dois pratos (aquela que apenas compara dois pesos diferentes), como
posso descobrir qual é a bolinha diferente, com no máximo três
pesagens?
Tem de se dividir em 3 grupos de 4 bolas, por exemplo grupo A,B,C.
Pesamos o A e o B, se tiverem o mesmo peso, ficamos a saber que a bola diferente está em C.
Depois pesamos 3 bolas do grupo A com 3 do grupo C, se tiverem o mesmo peso ficamos a saber que a bola diferente é a 4ª bola que não pesamos do grupo C, e só utilizámos 2 tentativas, hehehehe.
Mas se a balança pender para o grupo C, sabemos que este tem 1 bola mais pesada, depois é só comparar 2 bolas das 3, para ver qual a mais pesada.
Se a balança pender para o grupo A, sabemos que o grupo C tem uma bola mais leve, basta então comparar-mos 2 das 3 bolas para ver qual a mais leve.
Se pesarmos o grupo A e B e o peso for diferente, sabemos que no grupo C as bolas pesam todas o mesmo, e teremos de comparar o grupo A e B com o grupo C ... Qualquer coisa tipo, comparar 2 bolas do A e 2 do B, com 3 do C e uma do A ou B, depois consoante o resultado sabemos se a bola diferente está aí ou ficou de fora, penso que será qualquer coisa deste género...