Задача
В клетчатом деревянном квадрате 102 клетки намазаны чёрной краской. Петя, используя квадрат как печать, 100 раз приложил его к белому листу, и каждый раз эти 102 клетки (и только они) оставляли чёрный отпечаток на бумаге. Мог ли в итоге на листе получиться квадрат 101×101, все клетки которого, кроме одной угловой, чёрные?
Решение
Любой квадрат $(2N+1)\times (2N+1)$ без угловой клетки можно получить, 2$N$ раз приложив печать из 2$N$ + 2 клеток. Для пояснения приведём рисунок для $N$ = 4.

Развернув печать на 90° $N$ отпечатками покроем белую область.
Ответ
Мог.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет