MathDB
Problems
Contests
International Contests
CentroAmerican
1999 CentroAmerican
6
6
Part of
1999 CentroAmerican
Problems
(1)
max |S|
Source: CentroAmerican & Caribbean MO 1999 Q6
1/24/2007
Denote
S
S
S
as the subset of
{
1
,
2
,
3
,
…
,
1000
}
\{1,2,3,\dots,1000\}
{
1
,
2
,
3
,
…
,
1000
}
with the property that none of the sums of two different elements in
S
S
S
is in
S
S
S
. Find the maximum number of elements in
S
S
S
.
floor function
induction
combinatorics proposed
combinatorics