MathDB
Problems
Contests
International Contests
Baltic Way
2001 Baltic Way
14
14
Part of
2001 Baltic Way
Problems
(1)
2n cards
Source: Baltic Way 2001
11/17/2010
There are
2
n
2n
2
n
cards. On each card some real number
x
x
x
,
(
1
≤
x
≤
2
n
)
(1\le x\le 2n)
(
1
≤
x
≤
2
n
)
, is written (there can be different numbers on different cards). Prove that the cards can be divided into two heaps with sums
s
1
s_1
s
1
and
s
2
s_2
s
2
so that
n
n
+
1
≤
s
1
s
2
≤
1
\frac{n}{n+1}\le\frac{s_1}{s_2}\le 1
n
+
1
n
≤
s
2
s
1
≤
1
.
algebra unsolved
algebra