MathDB
Subset

Source:

February 21, 2006
AMCAIME

Problem Statement

Let SS be a subset of {1,2,3,,1989}\{1,2,3,\ldots,1989\} such that no two members of SS differ by 44 or 77. What is the largest number of elements SS can have?