← All problems

Counting Subsets with Divisibility Constraint

Combinatorics · PMO 2018 1500
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.