Консультация № 197221
27.11.2019, 10:05
0.00 руб.
0 1 1
Здравствуйте! У меня возникли сложности с таким вопросом:

Задача по комбинаторике. Сколькими способами можно рассадить за круглым столом 5 мужчин и 5 женщин: 1) чтобы никакие два лица одного пола не сидели рядом? 2) то же, но существенно лишь их взаимное расположение, а не конкретные занимаемые места?

Обсуждение

давно
Старший Модератор
312929
1973
01.12.2019, 06:04
общий
это ответ
Здравствуйте, sasha181999_9!

2) Поскольку важно только взаимное расположение, начинать отсчёт можно с любого из 10 человек. Выберем, например, в качестве начала отсчёта одну из женщин, тогда следом за ней можно будет посадить одного из 5 мужчин, потом 1 из 4 оставшихся женщин, затем - 1 из 4 мужчин,... на последние два места садим оставшуюся пару - женщину и мужчину.
Таким образом, способов рассадки будет 5[$183$]4[$183$]4[$183$]3[$183$]3[$183$]2[$183$]2[$183$]1[$183$]1 = 2880.

1) Если каждую из 2880 рассадок можно разместить начиная с 1 из 10 мест, то всего имеем 10[$183$]2880 = 28800 способов.
5
Форма ответа