Нечётные степени и невозможные связи — пример

Выбрать другую задачу

Тема: Нечётные степени и невозможные связи

Может ли в компании из пяти человек у каждого быть ровно один знакомый среди остальных? Знакомство взаимное: если А знает Б, то Б знает А. Объясни свой ответ.

Запиши, как рассуждал. Затем можно проверить решение вместе со взрослым.

Ответ

Нет: сумма чисел знакомых была бы 5, а должна равняться удвоенному числу пар знакомств.

Выбрать другую задачу