<< к заданиям
Олимпиада начальной школы 2x2, 6 класс, 2011 год, 2 тур
дата проведения: 22 мая 2011

Задача 5.

Существует ли компания из 10 человек такая, что у каждого человека было бы ровно три знакомых и у любых двух незнакомых был бы ровно один общий знакомый?


Ответ на Задачу 5.

Ответ: Да, существует.

Решение:

Пример см. на рисунке ниже. Точками изображены люди, ребро между точками означает, что люди, соответствующие точкам, знакомы.