Pagina 1 di 1

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Avete presente il classico problema delle dodici monete? In caso di risposte negativa vi rinfresco la memoria: avete dodici monete di cui undici pesano uguale, una invece ha un peso diverso, ma non sapete se maggiore o minore. Utilizzando una bilancia a piatti sono necessarie solo tre pesate per individuare la moneta e stabilire se il suo peso è maggiore o minore delle altre, come si può fare? Il problema non è semplica, ma pensandoci un po\' ci si arriva senza grandi difficoltà, tuttavia ho scoperto un sistema interessante per stabilire il numero delle pesate minimo per n monete...chi vuole provarci?

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Mi sono accorto che forse riguardo la generalizzazione non sono stato molto chiaro: supponiamo di avere n monete di cui n-1 dello stesso peso e una di peso diverso, non si sa se maggiore o minore, utilizzando una bilancia a piatti qual è il numero minimo di pesate necessarie per individuare la moneta e stabilire se pesa di più o di meno?

Inviato: 01 gen 1970, 01:33
da XT
Se non sbaglio si era già discusso di questo problema. Andrò a sondare i vecchi messaggi.

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Può essere... è da pochissimo che mi sono iscritto.

Inviato: 01 gen 1970, 01:33
da colin
Dal 22-11-2002???

Inviato: 01 gen 1970, 01:33
da publiosulpicio
In effetti sono iscritto un po\' di tempo, ma se guardi ho mandato pochissimi messaggi, infatti praticamente è da settimana scorsa che vado regolarmente nel sito

Inviato: 01 gen 1970, 01:33
da Azarus
in ogni caso il problema è già stato lungamente discussoin normale e risolto da tassinari