Avete una bilancia a due piatti e quattro monete, sulla cui faccia c’è rispettivamente scritto 1, 2, 3, 5. I numeri dovrebbero indicare i pesi delle monete, ma ce n’è una più leggera. Riuscite a scoprire qual è con due sole pesate?
(un aiutino lo trovate sul mio sito, alla pagina http://xmau.com/quizzini/p107.html; la risposta verrà postata lì il prossimo mercoledì. Il problema è di Tanya Khovanova
Ultimo aggiornamento: 2016-06-02 22:13
1+2=3 2+3=5
Sarebbe piu’ interessante se una delle monete fosse diversa, non necessariamente piu’ leggera. Ma allora sarebbero necessarie tre pesate.
Rettifico. Nel caso di “moneta diversa”, bastano due pesate?
Si’, bastano due pesate (le stesse!) per avere anche l’informazione in piu’ (la moneta diversa e’ piu’ pesante/leggera)
Stavolta è facile.
@sini: non avevo voglia di verificare la cosa ;-)
In realta’ mi scoccia sprecare quasi un sesto di bit di informazione. Facciamo che AL PIU’ una moneta e’ diversa dalle altre?
1° pesata
su un piatto 1+2, sull’altro 3
Se la più leggera fosse la 3 avremmo già la soluzione
Se i piatti fossero pari la più leggera sarebbe quella da 5
Se risultassero più leggere 1+2 si ricorrerebbe alla seconda pesata
2° pesata
su un piatto 2+3 sull’altro 5
se i piatti risultassero pari la più leggera sarebbe la 1 altrimenti sarebbe la 2
Ciao
Dam