heeeeelp
heeeeelp
помогите чуток!)задача!-сколькими способами можно посадить за круглый стол n мужчин и n женщин так,чтобы никакие 2 жен.не сидели рядом?! идея такая:любую женщину можно посадить на первое(одно) место-будет C(из n по 1),по краям от нее можно посадить на 2 места любых мужиков-будет C(из n по 2),a далее (n-1)женщин на 2 места,(n-2)муж на 2 места и тд...в итоге все перемножаем и должны получить (n!)^2/n. Вот c откуда в знаменетеле n..не понимаю...говорят-это n/2 разбиений..ток эт как понять?!
Последний раз редактировалось pakha 29 ноя 2019, 11:15, всего редактировалось 1 раз.
Причина: test
Причина: test
heeeeelp
тут два случая все мужики сидят на четных местах или на нечетных это раз
рассадки женщин и мужчин независимы поэтому надо умножать количества рассадок ж и м
и последний момент группу движений стола учитывать будем?
рассадки женщин и мужчин независимы поэтому надо умножать количества рассадок ж и м
и последний момент группу движений стола учитывать будем?
Последний раз редактировалось mihailm 29 ноя 2019, 11:15, всего редактировалось 1 раз.
Причина: test
Причина: test
heeeeelp
mihailm писал(а):Source of the post
тут два случая все мужики сидят на четных местах или на нечетных это раз
рассадки женщин и мужчин независимы поэтому надо умножать количества рассадок ж и м
и последний момент группу движений стола учитывать будем?
я без понятия. просто объясните как получается ответ (n!)^2/n??? и (n!)^2/n = n!(n-1)!???
n!(n-1)!-это порлучается тоже верный ответ к задаче?
Последний раз редактировалось pakha 29 ноя 2019, 11:15, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 21 гостей