Hogy kell az ilyen feladatokat megoldani? Keresd meg azt a legkisebb pozitív egész x-et, melyre igaz, hogy ha 7-mal osztva 4 maradékot ad és 11-vel osztva 6 maradékot ad.

Írjuk fel az első pár ilyen számot, ha jobb ötletünk nincs:

1) 4, 11, 18, 25, 32, 39, 46, 53

2) 6, 17, 28, 39, 50, 61, 72, 83

Tehát a keresett szám a 39. Igaz nem a legelegánsabb megoldás, de ha más nem jut eszünkbe, ez is megteszi.

Nem tudjuk, hogy hányadikos vagy, ill. milyen szintű matematikai ismereteid vannak.

#2-es megoldása ésszerű, praktikus az adott esetben.

Más fajta megoldáshoz komolyabb ismeretek szükségesek:

-Kínai maradék tétel

-Kiterjesztett Euklideszi algoritmus

-Inverz meghatározása

Lásd pl. itt, ha már elmúltál 16 éves :D

[link]