Y by
A frog begins at the origin, and makes a sequence of hops either two to the right, two up, or one to the right and one up, all with equal probability.
1. What is the probability the frog eventually lands on
?
2. Find an algorithm to compute this in sublinear time.
1. What is the probability the frog eventually lands on

2. Find an algorithm to compute this in sublinear time.