MCQMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

The number of ways in which 55 girls and 77 boys can be seated at a round table so that no two girls sit together is:

  • A

    7(720)27(720)^2

  • B

    720720

  • C

    7(360)27(360)^2

  • D

    126(5!)2126(5!)^2

Answer

Correct answer:D

Step-by-step solution

Arrange boys first, then place girls in gaps

Given: 55 girls and 77 boys are to be seated around a round table.

Find: The number of circular arrangements such that no two girls sit together.

First, seat the 77 boys around the round table. Since circular permutations are counted up to rotation, the number of ways is

(71)!=6!(7-1)! = 6!
A circular table with seven marked seating positions around the circumference, indicating the positions of seven boys and the gaps between them.

After seating the boys, there are 77 gaps between consecutive boys around the circle.

To ensure that no two girls sit together, choose 55 of these 77 gaps and arrange the 55 girls in them:

7C5×5!{}^7C_5 \times 5!

Therefore, the total number of required arrangements is

6!×7C5×5!6! \times {}^7C_5 \times 5!

Now,

6!×7!5!2!×5!=126(5!)26! \times \frac{7!}{5!2!} \times 5! = 126(5!)^2

Therefore, the number of ways is 126(5!)2126(5!)^2. The correct option is D.

Using the extracted combinatorial computation

Given: We need circular seating of 1212 people with the condition that no two girls sit together.

Find: The number of valid arrangements.

A useful way in circular arrangement problems is to fix rotational symmetry by arranging one category first.

Seat the 77 boys around the circle:

(71)!=6!(7-1)! = 6!

Now there are exactly 77 available gaps around them. In order that no two girls sit together, at most one girl can be placed in each gap.

So we select 55 gaps out of 77, and then permute the 55 girls:

7C5×5!{}^7C_5 \times 5!

Multiplying with the arrangement of boys,

Required number=6!×7C5×5!\text{Required number} = 6! \times {}^7C_5 \times 5! =6!×7!5!2!×5!= 6! \times \frac{7!}{5!2!} \times 5! =126(5!)2= 126(5!)^2

Hence, the required number of ways is 126(5!)2126(5!)^2.

Common mistakes

  • Treating the circular arrangement like a linear arrangement is incorrect because rotations are identical. Arrange the boys in (71)!(7-1)! ways, not 7!7! ways.

  • Using 88 or more gaps for the girls is incorrect here. Once the 77 boys are fixed on a circle, there are exactly 77 gaps between consecutive boys.

  • Placing girls first as one block and subtracting from all arrangements is error-prone because it overcounts and does not directly represent the condition 'no two girls together'. Instead, place boys first and then choose gaps for the girls.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions