Назад

Олимпиадная задача по классической комбинаторике: максимум клеток в треугольнике

Задача

Каждая сторона правильного треугольника разбита на 10 равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на 100 маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений?

Решение

См. задачу 198376 а).

Ответ

7 клеток.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет