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

На конференции собрались учёные, и мы можем рассмотреть их знакомство в виде графа, где учёные — это вершины, а знакомство между ними — рёбра.

Предположим, что у нас есть 5 учёных, каждый из которых знаком с ровно тремя другими. Это означает, что каждый из пятерых учёных будет иметь степень 3 в графе, так как у него есть три связи (знакомства).

Теперь давайте добавим остальных учёных, которых мы обозначим как \( n \). Если эти учёные знакомы с ровно четырьмя другими, то их степень в графе составит 4.

Согласно условиям задачи, у нас есть 5 учёных со степенью 3 и \( n \) учёных со степенью 4. Однако, чтобы граф был связным (то есть каждый учёный имел связи), необходимо учесть, что:

1. У 5 учёных со степенью 3 есть 15 рёбер (поскольку 5 * 3 = 15). Но поскольку каждое знакомство учитывается дважды, то фактическое количество рёбер — это 15 / 2 = 7,5, что невозможно, так как количество рёбер должно быть целым.
2. У \( n \) учёных со степенью 4 общее количество рёбер будет 4n. И так как также требуется, чтобы это число рёбер соответствовало количеству рёбер, создаваемых первыми 5 учёными, мы видим, что это уравнение также приводит к несоответствию.

Таким образом, структура, при которой пятеро учёных знакомы ровно с тремя другими, а остальные — с ровно четырьмя, является невозможной.

Следовательно, коллектив не может состоять из указанного количества учёных с такими условиями знакомства.