Задача
№ 14238
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2017/18 уч. г., тур 3, задача 5
В некоторые клетки доски $8\times8$ вписаны треугольники, у которых одна сторона совпадает со стороной клетки, а третья вершина лежит на противоположной стороне клетки. У треугольников нет общих точек. Каково наименьшее возможное число пустых клеток?
Ответ:
Решение: