Hai 9 monete identiche nell'aspetto, ma una di esse è leggermente più pesante delle altre. Hai una bilancia a due piatti.
Qual è il numero minimo di pesate necessarie per trovare con certezza la moneta più pesante?
65. 9 monete e la più pesante
Suggerimento
Dividi le monete in gruppi di 3. Ogni pesata elimina 2/3 delle possibilità.
Risposta
2 pesate.
Prima pesata: Dividi le 9 monete in 3 gruppi da 3. Pesa il gruppo A contro il gruppo B.
- Se A > B: la moneta pesante è nel gruppo A
- Se A < B: la moneta pesante è nel gruppo B
- Se A = B: la moneta pesante è nel gruppo C
Seconda pesata: Dal gruppo identificato, prendi 2 delle 3 monete e pesale una contro l'altra.
- Se una è più pesante: quella è la moneta
- Se sono uguali: la terza moneta è quella pesante