На турнир собралось 2n рыцарей. В первый же день турнира рыцари разбились на пары, и состоялись n боёв. А к вечеру оказалось, что никакие два сражавшихся друг с другом рыцарей не могут находиться рядом. Сколькими способами король Артур может рассадить за круглый стол всех рыцарей так, чтобы не возникли ссоры?

задан 15 Ноя '19 12:52

1

См. разбор этой задачи в книге Виленкина "Комбинаторика" (параграф "Затруднение мажордома"). Там выводятся рекуррентные формулы. Можно также получить ответ в виде сумм с участием сочетаний, но он довольно громоздкий. См. также здесь.

(16 Ноя '19 0:55) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,463
×16

задан
15 Ноя '19 12:52

показан
569 раз

обновлен
16 Ноя '19 0:55

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru