The Fake Coin

Este puzzle es un viejo problema. Se tienen n monedas, de las que n-1 son verdaderas y una es falsa. Todas las monedas verdaderas tienen el mismo peso y la moneda falsa tiene un peso diferente. La diferencia es sólo perceptible mediante el uso de una balanza. Se debe encontrar la moneda falsa y decir si es más ligera o más pesada en m pesadas como máximo.

El juego tiene tres niveles:
n = 3 monedas, m = 2 pesadas
n = 12 monedas, m = 3 pesadas
n = 39 monedas, m = 4 pesadas