Problems

Age
Difficulty
Found: 12

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.