## Problem of the Day #105: Hippopotamus Hexagon HoppingJuly 2, 2011

Posted by Alex in : potd , trackback

There exists a two-row hexagonal grid, shown below, that extends infinitely to the right, continuing the numbering pattern shown. Albert is on hexagon $1$. A hippopotamus is on hexagon $99$. Every second, the hippopotamus jumps and lands on, with equal probability, any hexagon that is either one step closer* to Albert or the same distance away from Albert (there is a chance the hippopotamus will not move at all). If the average number of seconds it will take for the hippopotamus to reach Albert is $t$, compute $1000 t$.

*Note: the distance between two hexagons is defined as the length of the shortest sequence of adjacent hexagons that goes between them.