Точно (n-2)! Сейчас я объясню:
Значит рассадить мужчин можно (n-1)! способами, а женщин рассаживаем так: у первой дамочки есть n-2 варианта сесть не рядом с супругом: мест между мужиками == n, а два места по обе стороны от мужа не могут быть ею занятыми. Вторая дамочка может сесть n-3 вариантами: два места около ее мужа невозможны, а еще одно уже занято первой барышней. Так и выходит, что (n-2)!, а не (n-1)!
Подходит, кстати под n=2,3,4,5 - проверено.
Ответ в который раз: (n-1)!*(n-2)!