La moneta falsa

Avete 42 monete, tutte apparentemente simili tra loro: però una di esse è falsa, e ha un peso diverso dalle altre. Avete inoltre una bilancia a due piatti. Bene: non dovete scoprire qual è la moneta falsa, tanto riuscite a sbolognarla lo stesso: dovete semplicemente dire se è più pesante o più leggera. Quante pesate vi servono come minimo? E se le monete fossero state 41?

[Un po' di monete]

[aiutino?]     [risposta]

[continua]    [indice]

Immagine di Mystica, da OpenClipArt; problema tratto da Anany e Maria Levitin, Algorithmic Puzzles