Условие

Рассмотрим лист клетчатой бумаги со стороной клетки, равной 1. Пусть Pk -- число всех непересекающихся ломаных длины k, начинающихся в точке O -- некотором фиксированном узле сетки. Доказать, что для любого k $ {\frac{P_k}{3^k}}$ < 2.

Показать решение