A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Legyen az ajándékok száma , a gyerekek száma . Ha az első gyerek megtalált tárgyat, akkor tárgyat nem talált meg. Ugyanígy a második megtalált tárgyat és nem talált meg -t, és i. t. Az összes meg nem talált ajándéktárgyak száma . A maharadzsa a meg nem talált tárgyakért tehát összesen ) rupiát adott, viszont visszavont a megtalált a darabért összesen rupiát, a kettő különbsége a feladat szerint 1957: ebből A baloldalon mindkét tényező pozitív és egész. Mivel 1957 törzstényezős felbontása , azért az 1957-et két pozitív egész tényezőre csak kétféleképp lehet felbontani: vagy . Mivel minden gyerek legalább egy tárgyat talált, ezért az ajándékok száma nem lehet kisebb a gyerekekénél s így első esetben a=103 és g=13.
A két legkevésbé eredményes gyerek négy tárgyat talált és nem volt két gyerek, aki egyforma számút talált volna, ezért egyik 1, másik 3 tárgyat talált. A megmaradó 11 gyerek találta a többi 99-et. Minthogy , és más felbontás a feladat követelményeinek nem felel meg, a legeredményesebben kutató gyerek ez esetben 14 tárgyra talált rá. Második esetben a=1957 és -ből g=4. Az első két (legkevésbé eredményes) gyerek most is 1, illetőleg 3 tárgyat talált, a másik kettő együtt 1953 tárgyat talált, tehát a legügyesebb legalább 977-t, másrészt, mivel pajtása is legalább négy tárgyat talált, így ő legfeljebb 1949 tárgyat. Minden a kettő közé eső szám is megfelel a feltételeknek. ‐ Feladatunknak tehát több megoldása van.
Megjegyzés: A második lehetséges felbontásra egyetlen megoldó sem jött rá. |