Задача
Из листа клетчатой бумаги размером 11×11 клеток вырезали 15 квадратиков размером 2×2.
Докажите, что можно вырезать ещё один такой квадратик.
Решение
Покрасим в белый цвет все клетки листа 11×11 из третьего, шестого и девятого столбцов, а также все клетки из третьй, шестой и девятой строк. Оставшиеся клетки покрасим в чёрный цвет. Чёрные клетки образуют 16 чёрных квадратов 2×2. Легко видеть, что вырезая из листа квадратик 2×2, мы не можем "задеть" только один чёрный квадрат. Значит, после вырезания 15 квадратиков 2×2 хотя бы один из 16 чёрных квадратов останется нетронутым. Этот чёрный квадрат и можно вырезать.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет