Counting Subsets with Divisibility Constraint
Combinatorics · PMO 2018
Let $S$ be a subset of $\{1, 2,\dots , 2017\}$ such that no two elements of $S$ have a sum divisible by $37$. Find the maximum number of elements that $S$ can have.