Feladat: B.4934 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2018/február, 95. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Különleges függvények, Legnagyobb közös osztó, Prímtényezős felbontás
Hivatkozás(ok):Feladatok megoldásai: 2018/október: B.4934

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.

Tetszőleges n és k pozitív egészek esetén jelölje f(n,k) azt, hogy egy n×k-as rácstéglalap egyik átlója hány egységnégyzet belsején halad keresztül. Hány olyan n,k számpár van, amelyre nk, és f(n,k)=2018?