[Math] In how many ways can the couples sit

combinationscombinatoricspermutations

$4$ married couples are to be seated on a circular table with $8$ identical seats. In how many ways can they be seated so that
(i) males and females sit alternately
and
(ii) no husband sits adjacent to his wife
There are so many cases that I get confused in between (Rather, I am starting to believe that writing down each case explicitly is easier than solving it using factorials).
But then what if the question states $5$ couples instead of $4$. Can it be solved in general for $n$ couples too? Help.
$Note$- Conditions (i) and (ii) should hold simultaneously.

Best Answer

For this particular problem there is an easy way to count (but right now I don't see how to generalise this to more than $4$ couples). One can first seat the women in $4$ alternating seats. Assuming you mean to identify rotationally symmetric arrangements this can be done in $3!=6$ ways: the first women serves as reference and her seat can be numbered 0, and seating the three other women is given by a bijection to the seats $2,4,6$. (If you also want to identify reflection symmetry, divide by $2$.)

Now to seat the men, there are two options for the husband of the lady in seat $0$, namely seats $3$ and $5$. But when this is done, the arrangement is fixed. Supposing he took seat $3$, then this seat is no longer available for the husband of the lady in seat $6$, who then must go to seat $1$; then the husband of the lady in seat $4$ must go to seat $7$, and the remaining husband to seat $5$. In case the first husband took seat $5$, the situation is similarly fixed, reasoning in the opposite direction. So in all there are $6\times 2=12$ solutions.

Added I finally found out that for $n$ couples the number is given (up to a factor $(n-1)!$ for seating the women first) by A000197 in OEIS. Presumably you can find useful things in the comments and formulas there.