На конгрес зібрались вчені, серед яких є друзі. Виявилось, що кожні два з них, які мають на конгресі рівне число друзів, не мають спільних друзів. Доведіть, що знайдеться вчений, який має рівно одного друга з числа учасників конгресу.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2020 |
| Difficulty | 10.0 |
| Themes | Принцип крайнього |