Feladat: A.334 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Dobos Sándor 
Füzet: 2003/december, 556. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Prímszámok, Számhalmazok, Nehéz feladat

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.

Legyenek p és q rögzített relatív prím pozitív egészek. A nemnegatív egészek egy S részhalmazát ideális részhalmaznak nevezzük, ha a következő két feltétel egyszerre teljesül:
S tartalmazza a 0-t;
‐ ha n eleme S-nek, akkor n+p és n+q is eleme S-nek.
Határozzuk meg az ideális részhalmazok számát.

() Javasolta: Dobos Sándor
(Olimpiai válogatóverseny, 2001)