Олимпиадные задачи из источника «выпуск 8» для 7 класса

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

<i>n</i> человек не знакомы между собой. Нужно так познакомить друг с другом некоторых из них, чтобы ни у каких трёх людей не оказалось одинакового числа знакомых. Докажите, что это можно сделать при любом <i>n</i>.

Медников Л. Э. Теория графов Индукция Примеры и контрпримеры. Конструкции

Фильтры

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