Feladat: C.727 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Szórádi Márk 
Füzet: 2004/március, 139 - 140. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Másodfokú (és arra visszavezethető) egyenletrendszerek, C gyakorlat
Hivatkozás(ok):Feladatok: 2003/szeptember: C.727

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.

Megoldás. Jelölje a háromjegyű számot a szokásos módon 100a+10b+c, a maradékot r. Ekkor

312837=x(100a+10b+c)+r,310650=y(100a+10b+c)+r.
Az első egyenletből kivonva a másodikat:
2187=(x-y)(100a+10b+c).
Itt 2187=37, a szóban forgó háromjegyű számot a 37 háromjegyű osztói között kell keresnünk. A 3-hatványok között két háromjegyű van: 243 és 729. Könnyen ellenőrizhetjük, hogy mindkét szám eleget tesz a feltételnek, a maradék pedig ugyanaz:
312837:729=429,310650:729=426,9696és312837:243=1287,310650:243=1278.9696
A város körzetszáma tehát 96.