Назад
Задача

В клетчатом квадрате 64*64 вырезали одну из клеток. Докажите, что оставшуюся часть квадрата можно разрезать на уголки из трех клеток.

Решение

Будем доказывать общее утверждение для квадрата 2n2nклеток с вырезанной клеткой. Для n=1 это утверждение очевидно: если из квадрата 22 вырезана одна клетка,то оставшаяся часть квадрата - это уголок из трех клеток. Пусть это утверждение верно для квадрата 2n-1*2n-1клеток с вырезанной клеткой. Итак, пусть в квадрате 2n*2nклеток вырезана одна из клеток. Разрежем этот квадрат на 4 квадрата 2n-1*2n-1клеток. Вырезанная клетка попала в один из этих четырех квадратов. Из остальных трех квадратов можно вырезать по одной угловой клетке так, чтобы они образовывали уголок из трех клеток (см. картинку). Вырежем этот уголок. Оставшаяся часть представляет собой четыре квадрата 2n-1*2n-1клеток, в каждом их которых вырезано по клетке. По предположению индукции каждый из этих квадратов можно разрезать на уголки. Тем самым, и квадрат 2n*2nклеток с вырезанной клеткой можно разрезать на уголки.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет