Задача
№ 14262
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2021/22 уч. г., тур 1, задача 5
Стороны 100 одинаковых равносторонних треугольников покрашены в 150 цветов так, что в каждый цвет покрашены ровно две стороны. Если приложить два треугольника одноцветными сторонами, то полученный ромб будем называть хорошим. Петя хочет сложить из этих треугольников как можно больше хороших ромбов, причем каждый треугольник должен входить не более, чем в один ромб. Какое наибольшее количество хороших ромбов может гарантировать себе Петя независимо от способа раскраски треугольников?
Ответ:
Решение: