Предмет: Геометрия, автор: Аноним

У квадраті 7×7 вставляють прямокутники розмірами 1×6 і 6×1, причому усі сторони фігур лежать на сторонах клітинок, розмір яких 1×1. Яку найменшу кількість клітинок потрібно розфарбувати у квадраті, щоб у будь-якому прямокутнику була хоча б одна зафарбована клітинка? Прямокутники можуть накладатись один на одний, прямокутники розташовуються в клітинках вертикально або горизонтально.


ГАЗ52: В квадрате 7×7 вставляют прямоугольники размерами 1×6 и 6×1, причем все стороны фигур лежат на сторонах ячеек, размер которых 1×1. какое наименьшее количество ячеек нужно раскрасить в квадрате, чтобы в любом прямоугольнике была хотя бы одна закрашенная ячейка? Прямоугольники могут накладываться друг на друга, прямоугольники располагаются в ячейках вертикально или горизонтально

Ответы

Автор ответа: avval666
0
В квадрате 7x7 можно разместить только один прямоугольник размером 6x1 и только один прямоугольник размером 1x6. Для того чтобы в любом прямоугольнике была хотя бы одна закрашенная ячейка, нужно закрасить все ячейки в строках и столбцах, где находятся эти прямоугольники. Всего таких строк и столбцов 12. Ответ: 12*2=24.

ГАЗ52: Понять не могу. Ведь прямоугольник 1х6 и 6х1 это одно и тоже.
ГАЗ52: avval666, а чертёж сможете прикрепить?
Похожие вопросы
Предмет: Українська мова, автор: ik7856830