OII 2003-11-20 – 3

Un ladro riesce ad aprire la cassaforte di una banca dove si trovano 100 sacchetti pieni d’oro, ma ha la possibilità di rubarne uno solo.
99 sacchetti hanno il medesimo contenuto mentre uno è più pesante in quanto contiene più oro.
Chiaramente il ladro vuole portare con sé il sacchetto più pesante.
Ha a disposizione una bilancia a due piatti: su ogni piatto può mettere la quantità di sacchetti che vuole, e la bilancia gli indica il piatto su cui è collocato il peso superiore.
Prima di iniziare a pesare i sacchetti il ladro vuole calcolare quante pesate dovrà al massimo fare per avere la certezza di scegliere il sacchetto giusto.

Quante sono queste pesate?

Risposte:

  1. 6
  2. 7
  3. 99
  4. nessuna delle precedenti.

Soluzione: d.


Soluzione

Qualsiasi bilancia a due piatti segnala se i due pesi sono uguali.
Suddividendo i sacchetti iterativamente in tre gruppi, occorrono cinque pesate (34 < 100 <= 35).
Quindi le risposta esatta è d.