Desafio 40 – Moeda Falsa

Deseja-se
encontrar uma moeda falsa que pesa menos que o normal entre um total de oito
moedas, utilizando uma balança de dois pratos. Quantas pesagens são necessárias
para encontrar a moeda falsa?

2
pesagens. Devemos colocar 3 moedas num prato e 3 no outro. – Se o peso é igual
então a falsa é uma das duas que não colocamos nos pratos. Basta pesá-las para
ver qual é a falsa. – Se o peso é diferente, a falsa está entre as 3 do prato
que tiver o menor peso. Neste caso, colocamos uma das moedas num prato, uma
outra no segundo prato deixando uma de fora. Se os pratos tiverem o mesmo peso
então a moeda falsa é a que ficou de fora, senão é a que estiver no prato que
pesar menos.