Предмет: Геометрия,
автор: Аноним
У квадраті 7×7 вставляють прямокутники розмірами 1×6 і 6×1, причому усі сторони фігур лежать на сторонах клітинок, розмір яких 1×1. Яку найменшу кількість клітинок потрібно розфарбувати у квадраті, щоб у будь-якому прямокутнику була хоча б одна зафарбована клітинка? Прямокутники можуть накладатись один на одний, прямокутники розташовуються в клітинках вертикально або горизонтально.
ГАЗ52:
В квадрате 7×7 вставляют прямоугольники размерами 1×6 и 6×1, причем все стороны фигур лежат на сторонах ячеек, размер которых 1×1. какое наименьшее количество ячеек нужно раскрасить в квадрате, чтобы в любом прямоугольнике была хотя бы одна закрашенная ячейка? Прямоугольники могут накладываться друг на друга, прямоугольники располагаются в ячейках вертикально или горизонтально
Ответы
Автор ответа:
0
В квадрате 7x7 можно разместить только один прямоугольник размером 6x1 и только один прямоугольник размером 1x6. Для того чтобы в любом прямоугольнике была хотя бы одна закрашенная ячейка, нужно закрасить все ячейки в строках и столбцах, где находятся эти прямоугольники. Всего таких строк и столбцов 12. Ответ: 12*2=24.
Похожие вопросы
Предмет: Українська мова,
автор: ik7856830
Предмет: Українська мова,
автор: stas6967
Предмет: Математика,
автор: gf8jsrvbwx
Предмет: Математика,
автор: 000981