Задача
COM-B2-M06-P001 Пять рёбер из одной вершины
#1
★★☆☆☆ Уровень 2 из 5
Из вершины полного графа на \(6\) вершинах выходит \(5\) рёбер, каждое красное или синее. Докажите, что среди них есть \(3\) рёбра одного цвета.
Распределите пять рёбер по двум цветам.
Если красных рёбер не больше \(2\) и синих рёбер не больше \(2\), то всего рёбер не больше \(4\). Но их \(5\). Значит, хотя бы один цвет встречается не менее \(3\) раз.
Базовая техническая лемма для \(R(3,3)\).