MathDB
Problems
Contests
National and Regional Contests
Netherlands Contests
Dutch Mathematical Olympiad
2008 Dutch Mathematical Olympiad
3
3
Part of
2008 Dutch Mathematical Olympiad
Problems
(1)
set S 756 of arbitrary integers between 1 and 2008 , exist a,b in S=> 8 \ (a+b)
Source: Dutch MO 2008 p3
9/1/2019
Suppose that we have a set
S
S
S
of
756
756
756
arbitrary integers between
1
1
1
and
2008
2008
2008
(
1
1
1
and
2008
2008
2008
included). Prove that there are two distinct integers
a
a
a
and
b
b
b
in
S
S
S
such that their sum
a
+
b
a + b
a
+
b
is divisible by
8
8
8
.
combinatorics
number theory
divisible
divides