stepanyan
Five women are to be seated around a table, and
then each to five men will be assigned a position
behind a women. In how many ways can couples
thus be arranged, if only the relative order
around the table is importance?
A. 2*5!
B. 5!*5!
C. 4!*5!
D. 4!*4!
E. 10!
I like to translate round table problems into linear problems first.
So, let's forget that there was round table and find how many linear arrangements are possible.
Suppose there is a circular arrangement ABCDE in clockwise order.
Now take these 5 people ABCDE and arrange them in a row.
1) A....B....C....D....E
Now notice the following arrangements:
2) E...A....B....C....D
3) D...E...A....B....C
4) C...D...E...A....B
5) B...C...D...E...A
In all these arrangements, I have just pushed every term to the left and transferred the last term of every arrangement to the first term of the next arrangement.
Now try to arrange each of the above 5 arrangements around a round table. You will notice that you will get an identical circular arrangement every time.
Therefore, for every circular arrangement of items ABCDE, there exists 5 linear arrangements that are identical when translated to circular.
Basically it means, you can ignore the circular nature of a problem and just assume the problem to be linear. Then you can translate it back to a circular problem by dividing the result of the linear problem by the number of items being arranged.
Mathematically represented as:
Number of linear arrangements of n different things = n X (number of circular arrangements of n different things)Now let's solve this problem:
Suppose there are 5 boxes arranged in a row.
B1...B2....B3....B4....B5
You have to distribute 5 men and 5 women in those boxes. Each box will have 1 man and 1 woman.
No. of ways to arrange 5 men in 5 boxes = 5!
No. of ways to arrange 5 women in 5 boxes = 5!
So, the number of unique ways to fill the boxes = 5!*5!
Now let's arrange the boxes in a circle and eliminate the duplicate cases.
Using our formula:
Number of linear arrangements of n different things = n X (number of circular arrangements of n different things)Here,
No. of linear arrangements of boxes = 5!*5!
n=5
Therefore, no. of circular arrangements of the boxes = (5!*5!)/5 = 4!*5!
Option C is correct.