MathDB
Problems
Contests
National and Regional Contests
Poland Contests
Poland - Second Round
2019 Poland - Second Round
5
5
Part of
2019 Poland - Second Round
Problems
(1)
Sequence of integers
Source: 2019 Second Round - Poland
7/8/2019
Let
b
0
,
b
1
,
b
2
,
…
b_0, b_1, b_2, \ldots
b
0
,
b
1
,
b
2
,
…
be a sequence of pairwise distinct nonnegative integers such that
b
0
=
0
b_0=0
b
0
=
0
and
b
n
<
2
n
b_n<2n
b
n
<
2
n
for all positive integers
n
n
n
. Prove that for each nonnegative integer
m
m
m
there exist nonnegative integers
k
,
ℓ
k, \ell
k
,
ℓ
such that \begin{align*} b_k+b_{\ell}=m. \end{align*}
algebra
combinatorics