Задача
COM-B1-M12-P016 Вариант 4. Знакомства
#16
★★★☆☆ Уровень 3 из 5
Докажите, что в компании из \(10\) человек найдутся двое с одинаковым числом знакомых.
Значения \(0\) и \(9\) не могут встречаться вместе.
Возможные числа знакомых от \(0\) до \(9\), но \(0\) и \(9\) несовместимы. Значит разных значений не больше \(9\), а людей \(10\). По принципу Дирихле две степени равны.
Граф плюс Дирихле.