MathDB
Problems
Contests
National and Regional Contests
USA Contests
MAA AMC
AIME Problems
1989 AIME Problems
13
Subset
Subset
Source:
February 21, 2006
AMC
AIME
Problem Statement
Let
S
S
S
be a subset of
{
1
,
2
,
3
,
…
,
1989
}
\{1,2,3,\ldots,1989\}
{
1
,
2
,
3
,
…
,
1989
}
such that no two members of
S
S
S
differ by
4
4
4
or
7
7
7
. What is the largest number of elements
S
S
S
can have?
Back to Problems
View on AoPS