Feladat: 1099. matematika gyakorlat Korcsoport: 14-15 Nehézségi fok: könnyű
Megoldó(k):  Rákos Magdolna 
Füzet: 1967/november, 143 - 144. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Oszthatósági feladatok, Oszthatóság, Természetes számok, Gyakorlat
Hivatkozás(ok):Feladatok: 1967/január: 1099. matematika gyakorlat

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.

Nyilvánvaló, hogy a keresett legkisebb szám n=10n', a legnagyobb pedig N=10N' alakban írható, ahol n', N' a 36-nak az a legkisebb, ill. legnagyobb, 7-jegyű, csupa különböző jeggyel írt többszöröse; melyben nem lép föl a 0 számjegy.
Mivel n', N' osztható 36-tal, osztható 9-cel is, 4-gyel is, és fordítva, ha osztható mindkettővel, akkor a szorzatukkal is, mivel 9 és 4 egymáshoz relatív prímek. Mint ismeretes, a 4-gyel való oszthatóság csak az utolsó két jegy megválasztásán múlik, beleértve sorrendjüket is; a 9-cel való oszthatóságban viszont a szám minden jegye szerepet játszik, de sorrendjük nem lényeges, a jegyek összegének kell oszthatónak lennie 9-cel.
A szóba jövő számjegyek összege 1+2+...+9=45, osztható 9-cel, közülük kettő nem léphet föl, ezek összege szintén osztható kell legyen 9-cel és legföljebb 9+8=17, tehát a föl nem használt számjegyek összege 9. A mellőzés lehetőségei:

1és8,2és7,3és6vagy4és5.(1)

N'-t lehetőleg nagy jegyekkel akarjuk kezdeni, így próbáljuk meg a 4, 5 jegyeket hagyni el, amelyek nagyobbika a lehető legkisebb. Próbálkozzunk a maradó számjegyek közül a legnagyobbakkal kezdődő 9876... alakú N'-vel. Ha a hátra levő 1, 2, 3 jegyekből 2 áll N' végén, 1 és 3 bármelyik sorrendben biztosítja a 4-gyel való oszthatóságot, így a kérdéses számok legnagyobbika N'=9876312 és N=98763120.
Hasonlóan n' esetén az elhagyható számpárok kisebb jegyei közül a legnagyobbat, vagyis ismét a 4, 5-öt próbáljuk elhagyni és n' első három jegyéül 123-at választani. Ha a felhasználandó 6, 7, 8, 9 jegyek közül az utolsó a 6-os, előtte a tízesek száma páratlan kell legyen, így a 7896 végződés a legkisebb, ha pedig 8-as, akkor előtte páros tízes kell, 7968 adódik, ez nagyobb amannál. Ezek szerint n=12378960.
 
 Rákos Magdolna (Székesfehérvár, Teleki B. g. I. o. t.)