Solución ó problema de moedas

UN PROBLEMA DE MOEDAS:

Temos 37 moedas aparentemente iguais, pero unha delas pesa pesa algo menos que as outras. ¿Cal é o número mínimo de pesadas que debemos facer cunha balanza de pratiños para descobrila?

Solución:

Catro pesadas;

Facemos tres grupos de 18, 18 e 1 moedas e poñemos 18 moedas en cada pratiño (1ª pesada);

Facemos tres grupos de 6 moedas cada un e poñemos 6 moedas en cada pratiño (2ª pesada);

Facemos tres grupos de 2 moedas e poñemos 2 moedas en cada pratiño (3ª pesada);

Poñemos 1 moeda en cada pratiño (4ª pesada);