Задача
На какое наименьшее количество квадратов можно разрезать лесенку из 15 ступеней (см. рисунок)? Резать можно только по границам клеток.
Решение
Очевидно, крайние левые клетки двух разных строк не могут принадлежать одному квадрату. Значит, квадратов не меньше 15. Пример с 15 квадратами см. на рисунке.
Ответ
На 15 квадратов.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет