Олимпиадные задачи из источника «выпуск 10» - сложность 1-2 с решениями

Задача 179293 • Сложность: 2 • 7-9 класс

На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.

Конягин С. В. Теория графов Принцип Дирихле Принцип крайнего

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка