OliForum Matematico

(Da kvant)
Abbiamo 1977 monete di cui 50 sono false.Ogni moneta falsa pesa 1 grammo in più (o in meno). Abbiamo anche una bilancia a due piatti che ci dice la differenza di peso delle monete poste sui due piatti. Usando la bilancia una sola volta, dobbiamo determinare se una moneta è vera o falsa.Come si deve fare?

Divido le rimanenti 1976 monete in 2 gruppi da 988 ciascuno. Se la differenza di peso tra i due piatti è un numero pari di grammi la moneta in questione è vera altrimenti è falsa (la differenza tra due numeri la cui somma è pari non può essere dispari)