MathNet 2026 — Part 02 Question 177

A subset - Does the set $\{1,2,3, \ldots, 3000\}$ contain a subset of 2000 elements such that no element is double the other?