heeeeelp

[pakha]

помогите чуток!)задача!-сколькими способами можно посадить за круглый стол n мужчин и n женщин так,чтобы никакие 2 жен.не сидели рядом?! идея такая:любую женщину можно посадить на первое(одно) место-будет C(из n по 1),по краям от нее можно посадить на 2 места любых мужиков-будет C(из n по 2),a далее (n-1)женщин на 2 места,(n-2)муж на 2 места и тд...в итоге все перемножаем и должны получить (n!)^2/n. Вот c откуда в знаменетеле n..не понимаю...говорят-это n/2 разбиений..ток эт как понять?!

[mihailm]

тут два случая все мужики сидят на четных местах или на нечетных это раз
рассадки женщин и мужчин независимы поэтому надо умножать количества рассадок ж и м
и последний момент группу движений стола учитывать будем?

[pakha]

Source of the post
тут два случая все мужики сидят на четных местах или на нечетных это раз
рассадки женщин и мужчин независимы поэтому надо умножать количества рассадок ж и м
и последний момент группу движений стола учитывать будем?

я без понятия. просто объясните как получается ответ (n!)^2/n??? и (n!)^2/n = n!(n-1)!???
n!(n-1)!-это порлучается тоже верный ответ к задаче?

[mihailm]

Source of the post

... я без понятия. просто объясните как получается ответ ..

я объяснил, решать не собираюсь,
если надо разберетесь

[pakha]

ну люди,помогитееее! почему на n делим?????

[AV_77]

Source of the post
ну люди,помогитееее! почему на n делим?????

потому, что стол круглый.

[myn]

почитайте Виленкина.

[Pyotr]

Для небольших n легко посчитать.