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

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

Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.