lunedì, luglio 28, 2008

Il problema delle otto sfere

Il problema, dicono, è particolarmente difficile per gli informatici, abbiamo una idea del perché ma vi lasciamo farvene una vostra.

Avete 8 sfere di metallo apparentemente tutte uguali ed una bilancia a due piatti, come quella che rappresenta la giustizia nei tribunali.
Sapendo che una delle sfere ha un peso maggiore delle altre, qual'è il minimo numero di pesate per trovarla?

La soluzione è nascosta qui sotto, in bianco su bianco, ed è leggibile selezionando il testo.

La risposta corretta è: due pesate. Per capirne il motivo bisogna tenere conto che non vi è nessun obbligo di mettere tutte le sfere sui piatti.
Si inizia mettendo 3 sferette su un piatto, 3 sferette sull'altro e 2 sferette sul tavolo. Se la bilancia pende a sinistra o a destra, la pallina è in quel piatto.
Se la bilancia resta in equilibrio la pallina più pesante sarà una delle due rimaste sul tavolo.

A questo punto la sferetta è, al peggio, una di 3; scommetto che trovate il modo di identificarla con una sola pesata.

P.S. l'immagine della bilancia è rubata da Open Fisica.
~

2 commenti:

Casimiro Palomba ha detto...

Il problema si può porre ugualmente utilizzando 9 sfere al posto di 8

Casimiro Palomba ha detto...
Questo commento è stato eliminato dall'autore.

Mi sento fortunato