#комбинаторика #задача

Назовём левым путём последовательность клеток, в которой каждая следующая — соседняя слева или снизу с предыдущей, правым путём – то же, но клетка соседняя снизу или справа. Клетчатый квадрат n × n разбит на левые и правые пути. Докажите, что их хотя бы n.