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