Problem

Source: Malaysia National Math Olympiad - Sulong Problem 4

Tags: number theory



Let $A=\{1,2,...,100\}$ and $f(k), k\in N$ be the size of the largest subset of $A$ such that no two elements differ by $k$. How many solutions are there to $f(k)=50$?