Starting from the point (0,0), a grasshopper makes a series of leaps on the coordinate plane. The grasshopper's first leap takes her to (3,4). After a move which adds (x,y) to the grasshopper's coordinates, her next move adds either (x,y-1) or (x-1,y) to her coordinates. Thus her second move adds either (3,3) or (2,4) to her position, landing her at (6,7) or (5,8) accordingly.

If the grasshopper's x and y coordinates never decrease, and if she ends at the point (a,a) where a is as large as possible, then what is the value of a?

Give an explanation with the answer. Thanks!!!! :)

3 answers

14
14
nitially, $s = 0$. After the first move, the grasshopper is at $(3,4)$, so $s = 7$. The next move adds either $(3,3)$ or $(2,4)$. In either case, $s$ must increase by $6$, up to $13$. In the next moves, $s$ must increase by $5$, then $4$, then $3$, then $2$, then $1$. Finally, the grasshopper stops because she cannot continue moving without decreasing at least one of her coordinates.

After these moves, $s$ is equal to $7 + 6 + 5 + 4 + 3 + 2 + 1 = 28$. Since the trip ends at the point $(a,a)$, we have $28= s = 2a$. Therefore, $a = \boxed{14}$.

Notice that it is possible to get to $(14,14)$ by following the path: $(0,0)\rightarrow (3,4) \rightarrow (6,7) \rightarrow (9,9) \rightarrow (11,11) \rightarrow (13,12) \rightarrow (14,13) \rightarrow (14,14)$.