Олимпиадная задача 20 (Разрезание фигур)

В качестве задач на «Пример плюс оценка» или просто на «Конструктивы» часто встречаются задачи на разрезание фигур. Дается некоторая фигура, обычно клетчатая, и из нее нужно получить некоторый результат при помощи разрезаний.

Условие:
На какое наименьшее количество квадратов можно разрезать лесенку из 15 ступеней? Резать можно только по границам клеток.
Лесенка
Лесенка

Прежде чем переходить к решению попробуйте предположить, какое минимальное количество квадратиком может быть.

-

-

-

-

-

-

-

Решение:

Никакие две ступеньки не могут входить в один и тот-же квадрат. Таким образом квадратов должно быть не менее 15. Приведем пример, как разрезать на 15 квадратов.

Всем кто дочитал, спасибо за внимание! Удачных вам вычислений!