Предмет: Математика,
автор: gevgenii2006
Пожалуйста, Какое наименьшее количество клеток доски 67×67 можно закрасить так, чтобы в каждом квадрате 4×4 было закрашено не меньше половины клеток?
Ответы
Автор ответа:
0
Ответ:
2211 клеток.
Пошаговое объяснение:
Нужно покрасить столбцы или строки через один.
1 столбец - это 67 клеток.
Красим 2, 4, 6,..., 64, 66 столбцы.
Всего (67-1) : 2 = 33 столбца.
Это 67*33 = 2010 + 201 = 2211 клеток.
Если хоть одну клетку не покрасить, то найдется квадрат 4*4, в котором будет покрашено только 7 клеток.
Похожие вопросы
Предмет: Английский язык,
автор: sashatihhonov
Предмет: Русский язык,
автор: Пионист
Предмет: Русский язык,
автор: нек18
Предмет: Українська мова,
автор: pilotas11pel1u0