Илья

Число треугольников   5 ответов

На плоскости n точек. Каждая пара точек соединена прямыми линиями и из каждой точки выходит k линий красного цвета, остальные линии чёрного цвета. Эти линии образуют треугольники либо одноцветные, либо разноцветные. Каково максимальное число одноцветных треугольников.
Это задача физтеховской олимпиады прошлых лет для 9 класса.