Tre monete, di cui una è falsa e più pesante
Dispongo di una bilancia a due braccia, che può fornire solo tre
possibili risultati:
Quante pesate devo fare per individuare la moneta falsa?
Anche se il problema è facile, analizziamolo ugualmente.
Chiamiamo con
\[ A^+, B^+, C^+ \]
le tre monete.
Il + sta ad indicare il fatto che se quella moneta fosse falsa, allora peserebbe
più delle altre.
Peso \( A \) contro \( B \) ed il gioco è fatto:
- : \( C \)
- : \( A \)
- : \( B \)
Variante
Le tre monete sono
\[ A^+, B^+, C^- \]
ovvero, se la moneta falsa è una delle prime due, allora so che pesa di
più mentre se è la terza so che pesa di meno.
Peso \( A \) contro \( B \)
Variante
Le tre monete sono
\[ A^+, B^-, C^- \]
Come procedo?
Domanda: se ho a disposizione due pesate, tra quante monete riesco ad individuarne
una che pesa di più?
[Digressione...]