Hybrid algebra with squares
Source: Latvian TST for Baltic Way 2019 Problem 3
November 30, 2020
algebra
Problem Statement
All integers are written on an axis in an increasing order. A grasshopper starts its journey at . During each jump, the grasshopper can jump either to the right or the left, and additionally the length of its -th jump is exactly units long. Prove that the grasshopper can reach any integer from its initial position.