Generalizzazione
Moderatore: tutor
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
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?
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
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?
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00