Sjørøverskatt

En sjørøverskatt består av 9 sekker med mynter. I en av sekkene er det falske mynter, og den eneste forskjellen på de ekte og de falske myntene er at de ekte veier 10 gram og de falske veier 9 gram. Du har en vekt, og har kun én veiing på å finne ut hvilken av sekkene som inneholder de falske myntene. Du har lov til å åpne sekkene. Hvordan vil du gå frem?

Du kan for eksempel gjøre det slik: Ta 1 mynt fra sekk nummer 1, 2 mynter fra sekk nummer 2, osv helt til du tar 9 mynter fra sekk nummer 9. Du har nå tatt ut 45 mynter, og dersom de alle hadde vært ekte, skulle vekten på disse vært 450 gram. Når du nå veier disse 45 myntene, vil du få en vekt som er mellom 441 og 449 gram. Tar du vekten du leste av og subtraherer dette fra 450, så får du nummeret på sekken som inneholder de falske myntene.