RankRizz
JEE MAIN 2012TRANSCRIBED

JEE Main 2012 Mathematics question — Circular permutations

If seven women and seven men are to be seated around a circular table such that there is a man on either side of every woman, then the number of seating arrangements is

SOLUTION

Step 1 Fix the positions of the men.
For arrangements around a circle we may “freeze” one person to remove the rotational symmetry. Fix any one of the 77 men at the top of the table. The remaining 66 men can be permuted in the remaining 66 seats of the circle in 6!6! different ways.

Step 2 Identify the gaps for the women.
After all 77 men have been seated, there are exactly 77 empty places—one in between every consecutive pair of men. Because the problem demands a man on either side of every woman, each woman must occupy one of these gaps. No other seats are permissible.

Step 3 Arrange the women in the gaps.
The 77 women are distinct. They can be put into the 77 available gaps in 7!7! ways.

Step 4 Multiply the independent choices.
The choices of ordering the men and of ordering the women are independent, so the total number of admissible circular seatings is 6!×7!6!\times7!

Therefore the required number of seating arrangements is 6! 7!6!\,7!.
Option A which is: 6! 7!6!\,7!

Tagged Circular permutations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCircular permutations
TypeMultiple choice