Все, понял.
Надо (n-1)! (мужики) умножить на X, где X - это рассадка жен так, чтоб рядом с мужем не сидели. Это будет (n-1)!, т.к.:
Первая дама не хочет сесть с мужем, у нее есть n-1 других мужиков. Вторая дама тоже не хочет с мужем, но у нее уже меньше вариантов: ее_муж + занятое_место. У второй: ее_муж+занятое_место_1+занятое_место_2... и т.д. Итого вариантов сесть не с мужем ВНУТРИ системы м-ж-м-ж-м-ж-м-ж == (n-1)! Т.е. Х=(n-1)!
Тогда ответ: (n-1)!*(n-1)!
мда... как это ни пародоксально
