mache?

Monezi

Apr 26, 2009 flash

De la Paul vine urmatoarea problema: ai 12 monezi si o balanta. Una din monezi difera ca si greutate de celelalte 11, si ai dreptul doar la 3 comparari intre oricate monede.
Dupa aceste 3 comparari, trebuie sa stii care moneda e diferita.

Evident ca in programelu facut de mine poti sa si ghicesti si daca lumea e interesata, pot sa-l extind astfel incat fie sa trebuiasca sa alegi moneda diferita de 5 ori la rand, fie voi ascunde voit moneda pana la ultima varianta posibila, obligandu-va sa ganditi un algoritm.

Problema se poate rezolva, nu e nici o smecherie.

Bafta.