Парная рассадка за круглым столом — задача по теории графов для 9 клас
Задача
Можно ли n раз рассадить 2n + 1 человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если а) n = 5; б) n = 10?
Решение
а) См. задачу 164639 а). б) См. задачу 64639 в).
Ответ
Можно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет