Feladat: 1994. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1994/szeptember, 301. oldal  PDF  |  MathML 
Témakör(ök): Halmazelmélet, "a" alapú számrendszer (a >1, egész szám), Nemzetközi Matematikai Diákolimpia

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 pozitív egyész k esetén jelölje f(k) a {k+1,k+2,...,2k} halmaz azon elemeinek számát, amelyek kettes alapú számrendszerben való felírásában pontosan 3 darab 1-es számjegy található.
(a) Bizonyítsuk be, hogy minden pozitív egész m-hez létezik legalább egy olyan pozitív egyész k, hogy f(k)=m.
(b) Határozzuk meg mindazokat a pozitív egész m-eket, amelyekre pontosan egy olyan k létezik, amelyre f(k)=m.