Couples around a table Find the number of ways in which $n$ men and $n$ women can sit around a round table such that every man can pair off with a woman sitting next to him (to form $n$ couples).

Anyone can help with this problem? Thanks :)

EDIT: Ignore rotations of the table. For example, when $n=1$ there should be only 1 seating arrangement.
First of all, we can assign seats in two stages. First, decide which $n$ seats will be for men and which for women. Second, arrange men on male seats and women on female seats.

For the second step, there are always $(n!)^2$ possibilities. So the answer to the problem is $k \cdot (n!)^2$, where k is the number of ways to decide which $n$ seats will be for men. So what is left is to find $k$.

For convenience, let us assign numbers to seats (say, clockwise): $1, 2, \ldots, 2n$. When every male seat is paired with a nearby female seat, there are two possibilities: either the paired seats are $(1, 2), (3, 4), \ldots, (2n-1, 2n)$, or they are $(2, 3), (4, 5), \ldots, (2n-2, 2n-1), (2n, 1)$.

Let $A$ be the set of all male-female seat assignments that allow pairing of the first kind, and $B$ the set of all assignments that allow pairing of the second kind. Now $k$ is the cardinality of their union $A \cup B$.

It is easy to find $|A|$. In each pair we pick arbitrarily which seat will be male and which female. There are $2^n$ choices, so $|A| = 2^n$. In a similar fashion, $|B|=2^n$.

Now, to find $|A \cup B|$, we note that $|A \cup B| = |A| + |B| - |A \cap B|$. What is $A \cap B$? It is the set of all male-female assignments that can be split into pairs in both ways: "$(1, 2), (3, 4), \ldots$" and "$(2, 3), (4, 5), \ldots$". There are only 2 assignments like this: one is when we assign all odd seats to men and even seats to women, the other is when we do the opposite. So $|A \cap B| = 2$.

Then we see that $k = 2^n + 2^n -2$, and the answer is $(2^{n+1}-2) \cdot (n!)^2$.

UPDATE: Ok, I assumed this was clear, but maybe not. I assume that all seats are distinguishable, and so are all the $2n$ people. So, $2n$ people enter a room, and you know each of them personally. And $2n$ seats are standing at fixed places around the table, and each seat is familiar to you, and each is precious in its own way, like an old friend. Now people take their seats at the table, and for you it is important who sits where exactly. If two men swap positions - you notice, because you distinguish them. If everyone stands up and moves to the seat to the right, thus rotating the whole arrangement - you also notice, because you know and distinguish the seats as well as people.

If you decide you don't want to distinguish between different men and different women, you drop the $(n!)^2$ factor. If you decide in addition that you don't even distinguish between sexes, you divide the answer by 2.

If your understanding is that people are all distinguishable, but rotations of the table don't really change the arrangement, then simply divide my answer by $2n$. The justification is simple: given one allowed arrangement, you can get $2n$ distinct arrangements from it by rotations. I have counted each one as a separate arrangement, but for you they are all the same, so you divide the answer by $2n$ to get $(2^n - 1) \cdot n! \cdot (n-1)!$.
This is what I think:

Imagine that there are $n$ seats where the men can sit, and $n$ seats in between these seats where the women can sit.
The number of ways the men can sit is $n!$, and the number of ways where the women can sit is also $n!$.
But here are 2 ways of seating these people:
man,woman,man,woman... or woman,man,woman,man...  

Therefore the total number of ways is $2(n!)^2$.

Proof:

If $n=2$ then $2(n!)^2=8$

Assume that odd numbers are female and even numbers are male.
Combinations: $1234,1432,2143,2341,3214,3421,4123,4321$