Question

Num conjunto de 27 moedas, sabe-se que uma falsa o que acarreta ser mais leve que as outras. Dispondo de uma balança de pratos, qual seria o número mínimo de pesagens para identificar a moeda falsa?

Answer 1

É possível identificar a moeda falsa com 3 pesagens.

Dividindo as 27 moedas em grupos de 9 moedas cada, com uma pesagem sabemos qual o grupo mais leve. Assim, reduzimos o número de moedas para 9. Dividindo em três grupos de 3 moedas cada novamente, fazemos outra pesagem e identificamos o grupo mais leve.

A partir disso, o grupo de três mais leve será dividido novamente em três moedas, assim, com mais uma pesagem, identificamos a moeda mais leve.