Олимпиада имени Леонарда Эйлера 2021-2022 учебный год, I тур дистанционного этапа

Стороны 100 одинаковых равносторонних треугольников покрашены в 150 цветов так, что в каждый цвет покрашены ровно две стороны. Если приложить два треугольника одноцветными сторонами, то полученный ромб будем называть хорошим. Петя хочет сложить из этих треугольников как можно больше хороших ромбов, причем каждый треугольник должен входить не более, чем в один ромб. Какое наибольшее количество хороших ромбов может гарантировать себе Петя независимо от способа раскраски треугольников? ( И. Рубанов, С. Берлов )

Комментарий/решение

17 хороших ромбов