Skip to content
Miscellaneous Examples · Example 24

Q.In how many ways can 5 girls and 3 boys be seated in a row so that no two boys are together?

Yanam BieapTextbookSubjective· 3mImportance★★★★★est
42% · 55/130 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

The key idea is to first arrange the 5 girls (creating 6 gaps), then choose 3 of those gaps for the boys and arrange them. The total number of ways is 5!×(63)×3!=144005! \times \binom{6}{3} \times 3! = 14400.

This is a classic "no two objects of one type are together" problem. The instinct might be to try arranging everyone and then subtracting cases where boys sit together, but that gets messy. The cleanest approach is to use the gap method.

The core insight: if no two boys can sit together, then between any two boys there must be at least one girl. The most reliable way to enforce this is to first place the girls, who have no such restriction, and then insert the boys into the spaces between the girls (and at the ends).

  1. Arrange the 5 girls in a row. Since all 5 girls are distinct individuals, the number of ways to arrange them is simply the number of permutations of 5 distinct objects:

5!=1205! = 120

  1. Identify the gaps where boys can be placed.

    Once the 5 girls are seated in a line, they create 6 possible positions for a boy to sit — one before the first girl, one between each pair of adjacent girls, and one after the last girl.

    Visualise: _ G1 _ G2 _ G3 _ G4 _ G5 _

    The underscores represent the 6 gaps.

  2. Choose 3 of these 6 gaps for the boys.

    We need to select 3 distinct gaps to place one boy each. Since the boys are distinct individuals, the order in which we place them into the chosen gaps matters.

    First, choose which 3 gaps will be occupied: (63)\binom{6}{3} ways.

    Then, arrange the 3 distinct boys into those 3 chosen gaps: 3!3! ways.

    So the number of ways to place the boys is:

    (63)×3!=20×6=120\binom{6}{3} \times 3! = 20 \times 6 = 120 …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.