Задача
№ 14288
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2019, задача 5
Каждая грань куба $1000\times1000\times1000$ разбита на $1000^2$ квадратных клеток со стороной 1. Какое наибольшее количество этих клеток можно закрасить так, чтобы никакие две закрашенные клетки не имели общей стороны?
Ответ:
Решение: