СПРОСИ ПРОФИ

Anonymous #aGE7FBvz

Пользователь Ask.profi.ru
Вопросов1
Ответов 0
Рейтинг -1

Вопросы:


👍
−1
👎

Комбинаторика. Принцип Дирихле и усреднение   0 ответов

Заполните пропуски так, чтобы получилось правильное решение.

Задача. Все клетки клетчатой доски 12×12 покрашены в белый или чёрный цвет. Известно, что в каждом квадрате 3×3 не более пяти белых клеток. При каком наибольшем k можно утверждать, что найдётся квадрат 4×4, в котором хотя бы k чёрных клеток?

Решение. Разобьём доску на

квадратов 3×3. Так как в каждом квадрате 3×3 чёрных клеток хотя бы

,…

ASK.PROFI.RU © 2020-2026