Problem #PRU-65320

Problems Probability and statistics Probability theory Discrete distribution Combinatorics Integer lattices Integer lattices (other) Calculus Number sequences Limit of a sequence, convergence Algebra Mean values

Problem

A fly moves from the origin only to the right or upwards along the lines of the integer grid (a monotonic wander). In each node of the net, the fly randomly selects the direction of further movement: upwards or to the right.

a) Prove that sooner or later the fly will reach the point with abscissa 2011.

b) Find the mathematical expectation of the ordinate of the fly at the moment when the fly reached the abscissa 2011.