Ответ:
Сначала рассадим мужчин: это можно сделать \(3!\) способами. Для каждого расположения мужчин рассадим женщин так, чтобы ни одна не оказалась рядом со своим мужем. Число таких перестановок — число беспорядков из трёх элементов:
\[!3=3!-{3 \choose 1}2!+{3 \choose 2}1!-{3 \choose 3}0!=6-6+3-1=2.\]
Общее число способов:
\[3!\cdot !3=6\cdot2=12.\]
Ответ: 12 способов.
