Problem #PRU-65317

Problems Probability and statistics Probability theory Discrete distribution Combinatorics Integer lattices Integer lattices (other)

Problem

A fly crawls along a grid from the origin. The fly moves only along the lines of the integer grid to the right or upwards (monotonic wandering). In each node of the net, the fly randomly selects the direction of further movement: upwards or to the right. Find the probability that at some point:

a) the fly will be at the point \((8, 10)\);

b) the fly will be at the point \((8, 10)\), along the line passing along the segment connecting the points \((5, 6)\) and \((6, 6)\);

c) the fly will be at the point \((8, 10)\), passing inside a circle of radius 3 with center at point \((4, 5)\).