Задача
№ 14323
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2019, задача 4
Имеется кубик, каждая грань которого разбита на 4 одинаковые квадратные клетки. Олег хочет отметить невидимыми чернилами 8 клеток так, чтобы никакие две отмеченные клетки не имели общей стороны. У Рустема есть детекторы. Если детектор помещен в клетку, чернила на ней делаются видимыми. Какое наименьшее число детекторов Рустем может поместить в клетки так, чтобы, какие бы клетки после этого Олег ни отметил, можно было определить все отмеченные клетки?
Ответ:
Решение: