.
Хорошо, давай посмотрим что у нас здесь. Условие задачи гласит:
"В команде 36 человек. Может ли быть так, что 7 из них имеют по 15 знакомых (в этой команде), 16 — по 7 знакомых, а 13 — по 4 знакомых?"
Задача связана с теорией графов, где "знакомства" между людьми можно изобразить в виде сети соединений. Давай решать пошагово.
Начнем с тех, у кого 15 знакомых. Если в команде 7 человек, каждый из которых знаком с 15 людьми, значит у каждого из этих 7 есть 15 связей, но так как они все знакомы друг с другом (ведь они тоже являются частью команды), то реальное число знакомств меньше. Однако, в задаче выразительно не указано, что они знакомы друг с другом, поэтому предположим, что они знакомы с оставшимися 29 членами команды.
Теперь давайте посчитаем, сколько останется человек для знакомств с теми, у кого по 7 знакомых. Из 36 человек 7 уже "заняты", остается 29 человек. Если каждый из оставшихся 16 человек знаком с 7 людьми, то они могут быть знакомы только с людьми из этих 29, так как 7 уже "занято" людьми с 15 знак
