[[subway]design]

Смотри: если мужиков можно рассадить (n/2)! способами, а женщин тоже (n/2)! способами (это точно верно, нет смысла спорить), то вариантов рассадить (М через одного+Ж через одну) == (n/2)!*(n/2)! причем что-то вычитать не надо, т.к. если эту конструкцию повернуть на одно сидячее место, то НИЧЕГО не изменится - они ж по кругу сидят.

О! Теперь надо просто придумать варианты рассадить жен так, чтоб хоть одна с мужем сидела и (n/2)!*(n/2)! поделить на это число. Вот:

(n/2)!*(n/2)!/X

где X - это варианты рассадить жен рядом с мужем !! внутри конструкции м-ж-м-ж-м-ж !!

Сейчас еще подумаю...