Question

Problem 4. (20 pts) Consider a squared (167 x 167)-grid, and a path, traced across the grid, from the lower left corner to the upper right corner, which only moves to the right or upwards (these are called staircase walks). Estimate the probability that a random path from the lower left corner to the upper right corner starts by going to the right seven times, then two units up and then five units to the right again Hint: First find an eract formula for that probability, and then estimate it using our Gaussian approrimation of Pascal's Triangle (Chapter 3).

Answer 1