NVAMediumJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

The number of ways, 55 boys and 44 girls can sit in a row so that either all the boys sit together or no two boys sit together is:

Answer

Correct answer:17280

Step-by-step solution

Casework Method

Given: There are 55 boys and 44 girls.

Find: The number of seating arrangements in a row such that either all the boys sit together or no two boys sit together.

We use two separate cases and add the results.

Case 1: All boys sit together

Treat the 55 boys as one block. Then we have a total of 55 units: one boy-block and 44 girls.

The number of ways to arrange these 55 units is

5!=1205! = 120

Within the boy-block, the 55 boys can be arranged in

5!=1205! = 120

Therefore, the total number of arrangements in this case is

5!×5!=120×120=144005! \times 5! = 120 \times 120 = 14400

Case 2: No two boys sit together

First arrange the 44 girls.

4!=244! = 24

This creates 55 gaps: before the first girl, between consecutive girls, and after the last girl.

Since no two boys can sit together and there are 55 boys, exactly one boy must be placed in each gap.

The 55 boys can be arranged in these 55 gaps in

5!=1205! = 120

ways.

Therefore, the total number of arrangements in this case is

4!×5!=24×120=28804! \times 5! = 24 \times 120 = 2880

Adding both cases,

14400+2880=1728014400 + 2880 = 17280

Therefore, the required number of ways is 1728017280.

Gap Method Insight

Given: 55 boys and 44 girls are to sit in a row.

Find: The total number of arrangements satisfying the stated condition.

The condition splits naturally into two non-overlapping cases.

  1. If all boys are together, make one block of boys. Then arrange that block with the 44 girls, and multiply by the internal arrangements of the boys.
  2. If no two boys are together, arrange the girls first. The 44 girls create exactly 55 gaps, and with 55 boys, each gap must receive exactly one boy.

So directly,

(5!)(5!)+(4!)(5!)(5!)(5!) + (4!)(5!)

Now substitute values:

(120)(120)+(24)(120)=14400+2880=17280(120)(120) + (24)(120) = 14400 + 2880 = 17280

Therefore, the required answer is 1728017280.

Common mistakes

  • Counting the two cases as overlapping. These cases are mutually exclusive because if all 55 boys sit together, then certainly at least two boys are adjacent. Add the cases directly only because there is no common arrangement.

  • In the 'no two boys sit together' case, forgetting the end gaps. 44 girls create 55 gaps, not 33 or 44. Always count the positions before the first girl and after the last girl as valid gaps.

  • Using combinations instead of permutations for placing boys in the gaps. Once the gaps are fixed, the 55 boys are distinct, so they can be arranged in 5!5! ways, not (55)\binom{5}{5} alone.

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