Задача

№ 12784

Муха двигается из начала координат только вправо или вверх по линиям целочисленной сетки (монотонное блуждание). В каждом узле сетки муха случайным образом выбирает направление дальнейшего движения: вверх или вправо.
а) Докажите, что рано или поздно муха достигнет точки с абсциссой 2011.
б) Найдите математическое ожидание ординаты мухи в момент, когда муха достигла абсциссы 2011.
Ответ:
Решение: