Задача 79610

Темы:    [ Обход графов ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4+ Классы: 8

Условие

Можно ли четыре раза рассадить девять человек за круглым столом так, чтобы никакие двое не сидели рядом более одного раза?

Решение

См. задачу 64639 б).

Ответ

Можно.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	55
Год	1992
вариант
Класс	8
задача
Номер	6