O lada contine monede de aur. Cinci pirati vor sa-si imparta intre ei in mod egal prada, dar ramin in plus 3 monede. Vine si al saselea pirat si daca isi impart si de aceasta data in mod egal monedele ramin in plus 4 monede. Dupa ce vine si al saptelea pirat ,impart prada in mod egal si numai ramine nici o moneda in plus. Daca in lada a fost cel mai mic numar de monede care indeplineste cele trei conditii, aflati cite monede erau in lada.
Presupunem ca numarul de monede este x. Din prima situatie, daca fiecare din cei 5 pirati primeste y monede, ramanand 3, rezulta ca
. Din a 2-a situatie rezulta ca
. In final din ultima situatie stim ca
. Din faptul ca
observam faptul ca
este un numar par. Atunci, deoarece
si este par, avem ca
este un multiplu de
.
nu poate fi
(problema nu ar avea sens daca piratii n-ar avea monede de aur). Daca
, atunci din
obtinem
, adica
, care nu are solutie naturala. Daca
, atunci
are solutia
, iar
are solutia
.
verifica deci cele
situatii, si cum am verificat toate numerele mai mici decat el care ar fi putut sa indeplineasca conditiile, rezulta ca acesta este numarul cautat.