№ 12834

Муха ползет по решетке $n\times n$ из левого нижнего узла $A$ в верхний правый узел $B$, двигаясь только вправо или вверх (рис. 2). Каково математическое ожидание числа поворотов на траектории мухи, если в каждом узле, где есть ветвление, муха с равными вероятностями выбирает следующий отрезок пути?

Рис. 2