MathDB
Problems
Contests
National and Regional Contests
Germany Contests
Bundeswettbewerb Mathematik
1982 Bundeswettbewerb Mathematik
4
4
Part of
1982 Bundeswettbewerb Mathematik
Problems
(1)
sum free
Source:
2/27/2012
We call a set “sum free” if no two elements of the set add up to a third element of the set. What is the maximum size of a sum free subset of
{
1
,
2
,
…
,
2
n
−
1
}
\{ 1, 2, \ldots , 2n - 1 \}
{
1
,
2
,
…
,
2
n
−
1
}
.
induction