MathDB
Problems
Contests
National and Regional Contests
Latvia Contests
Latvia BW TST
2019 Latvia Baltic Way TST
3
3
Part of
2019 Latvia Baltic Way TST
Problems
(1)
Hybrid algebra with squares
Source: Latvian TST for Baltic Way 2019 Problem 3
11/30/2020
All integers are written on an axis in an increasing order. A grasshopper starts its journey at
x
=
0
x=0
x
=
0
. During each jump, the grasshopper can jump either to the right or the left, and additionally the length of its
n
n
n
-th jump is exactly
n
2
n^2
n
2
units long. Prove that the grasshopper can reach any integer from its initial position.
algebra