The number of ways, boys and girls can sit in a row so that either all the boys sit together or no two boys sit together is:
JEE Mathematics 2025 Question with Solution
Answer
Correct answer:17280
Step-by-step solution
Casework Method
Given: There are boys and 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 boys as one block. Then we have a total of units: one boy-block and girls.
The number of ways to arrange these units is
Within the boy-block, the boys can be arranged in
Therefore, the total number of arrangements in this case is
Case 2: No two boys sit together
First arrange the girls.
This creates gaps: before the first girl, between consecutive girls, and after the last girl.
Since no two boys can sit together and there are boys, exactly one boy must be placed in each gap.
The boys can be arranged in these gaps in
ways.
Therefore, the total number of arrangements in this case is
Adding both cases,
Therefore, the required number of ways is .
Gap Method Insight
Given: boys and 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.
- If all boys are together, make one block of boys. Then arrange that block with the girls, and multiply by the internal arrangements of the boys.
- If no two boys are together, arrange the girls first. The girls create exactly gaps, and with boys, each gap must receive exactly one boy.
So directly,
Now substitute values:
Therefore, the required answer is .
Common mistakes
Counting the two cases as overlapping. These cases are mutually exclusive because if all 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. girls create gaps, not or . 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 boys are distinct, so they can be arranged in ways, not 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
- The number of strictly increasing functions f from the set 1, 2, 3, 4, 5, 6 to the set 1, 2, 3,, 9 such that…Medium · JEE 2026
- Let S = (m, n): m, n 1, 2, 3,....., 50. If the number of elements (m, n) in S such that 6^m+9^n is a multiple…Medium · JEE 2026
- The largest n N, for which 7^n divides 101!, is:Easy · JEE 2026
- If ( 1^15C0 + 1^15C1) ( 1^15C1 + 1^15C2) ( 1^15C12 + 1^15C13) = ^13^14C0 ^14C1 ^14C12, then 30 is equal to.Medium · JEE 2026
- Let ABC be a triangle. Consider four points p1, p2, p3, p4 on the side AB, five points p5, p6, p7, p8, p9 on…Medium · JEE 2026
- The number of 4-letter words, with or without meaning, which can be formed using the letters PQRPRSTUVP, is:Medium · JEE 2026
