На конференцию собрались учёные могло ли оказаться так, что пятеро из них знакомы ровно с 3 другими, а все остальные имеют ровно 4 знакомых среди собравшихся?

Чтобы разобраться с данной задачей, мы будем рассматривать её с точки зрения теории графов. Каждого учёного можно представить как вершину графа, а знакомство между учеными — как рёбра между этими вершинами. 1. **Определение условий:** - Пусть всего учёных на конференции \( n \). - Из них 5 учёных знакомы ровно с 3 другими учеными. - Остальные \( n - 5 \) учёные знакомы ровно с 4 другими. 2. **Сначала вычислим количество рёбер:** - Пусть \( m \) — количество учёных, которые знакомы с 4 другими. Тогда \( m = n - 5 \). - Учёные, знакомые с тремя другими: - У каждого из 5 учёных 3 знакомых, значит общее количество знакомств (рёбер) для этих учёных будет \( 5 \cdot 3 = 15 \). - Учёные, знакомые с четырьмя другими: - Для оставшихся \( n - 5 \) учёных, у которых по 4 знакомства, общее количество рёбер будет \( (n - 5) \cdot 4 \). 3. **Сложим полученные рёбра и учтём, что каждое знакомство учитывается дважды (одно для каждого знакомого):** \[ \frac{15 + (n - 5) \cdot 4}{2} = \text{Общее количество рёбер} \] 4. **Теперь выразим общее количество рёбер через число ученых \( n \):** - У нас 15 от учёных, знакомящихся с тремя другими. - Для \( n - 5 \) учёных, знакомящихся с четырьмя, общее количество рёбер получится: \[ \text{Общее количество рёбер} = 15 + 4(n - 5) \] - Упрощаем это выражение: \[ = 15 + 4n - 20 = 4n - 5 \] 5. **Теперь найдем количество рёбер через \( n \):** - Учитывая вышеуказанное, мы знаем, что количество рёбер можно представить как: \[ \frac{15 + 4(n - 5)}{2} = \frac{15 + 4n - 20}{2} = \frac{4n - 5}{2} \] 6. **Итак, у нас есть два выражения для количества рёбер:** - Из одного из них: \(\frac{4n - 5}{2} = 15 + 4(n - 5)\) - После сопоставления: \(4n - 5 = 4(n - 5) + 30\) 7. **Решаем уравнение:** - Упрощаем: \[ 4n - 5 = 4n - 20 + 30 \\ 4n - 5 = 4n + 10 \\ -5 \neq 10 \] - Это противоречие указывает на то, что не может быть 5 учёных, знакомых ровно с 3, и других, знакомых ровно с 4. Таким образом, задача не имеет решения, и такое распределение знакомств среди учёных невозможно.