SOLVER7 Study. Nothing Else.
Chapter 6 Miscellaneous Examples Q24

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

CBSE Class 11 Maths · Permutations and Combinations

Solution

👶 Simple Explanation

Simple Explanation

Imagine 5 girls sitting in a row of chairs, leaving small gaps between and around them. Those gaps are like empty parking spots. Now 3 boys want to sit down, but no two boys can park next to each other. So each boy must pick a different gap. The girls can sit in many different orders, and the boys can also swap around in their chosen gaps. Multiply all those choices together and you get the total number of ways everyone can be seated.

Answer: The total number of seating arrangements is \( 5! \times {}^{6}P_{3} = 120 \times 120 = 14400 \) ways.

📖 Seating 5 Girls and 3 Boys With No Two Boys Together

Detailed Explanation

When a problem says 'no two boys are together', we cannot let boys sit next to each other. The best strategy is the gap method. First we seat the people who have no restriction (the girls). Once the girls are placed, they create gaps around and between them. We then place the boys into these gaps, choosing separate gaps so that no two boys end up adjacent. Because arrangement (order) matters here, we use permutations. Seating n distinct people in a row can be done in \( n! \) ways, and choosing and arranging r boys in the available gaps uses \( {}^{n}P_{r} \).

Formula Used

Number of ways to arrange \( n \) distinct objects in a row \( = n! \). Number of ways to choose and arrange \( r \) items in \( n \) positions \( = {}^{n}P_{r} = \frac{n!}{(n - r)!} \).

Solution

  1. Step 1: First seat the 5 girls in a row, since they have no restriction. The number of ways to arrange 5 distinct girls is \( 5! \). Computing this gives \[ 5! = 120. \]
  2. Step 2: Once the 5 girls are seated, look at the gaps created. There is one gap before the first girl, one gap between each pair of girls, and one gap after the last girl. If we denote girls by G, the pattern is: _ G _ G _ G _ G _ G _. This gives a total of \( 5 + 1 = 6 \) gaps.
  3. Step 3: To ensure no two boys are together, each boy must go into a different gap. So we choose 3 gaps out of the 6 and place the 3 distinct boys in them, where order matters. This is \[ {}^{6}P_{3} = \frac{6!}{(6 - 3)!} = \frac{6!}{3!}. \]
  4. Step 4: Evaluate the permutation: \[ {}^{6}P_{3} = 6 \times 5 \times 4 = 120. \] This counts all the ways to seat the 3 boys in separate gaps.
  5. Step 5: By the fundamental principle of counting, multiply the two independent choices — arranging the girls and placing the boys in the gaps: \[ 5! \times {}^{6}P_{3} = 120 \times 120 = 14400. \]

Final Answer

The total number of seating arrangements is \( 5! \times {}^{6}P_{3} = 120 \times 120 = 14400 \) ways.

Common Mistake

A common mistake is treating the boys as a single block (like the 'together' method) or forgetting that seating the girls first creates 6 gaps, not 5. Students sometimes use \( {}^{6}C_{3} \) instead of \( {}^{6}P_{3} \), which ignores the fact that the 3 boys are distinct and can be arranged among the chosen gaps.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Seat the 5 girls in a row first. Since there is no restriction on the girls, they can be arranged in any order. The number of ways to do this is \( 5! \) — Reason: Girls are distinct people, so every different ordering counts as a separate arrangement, giving \[ 5! = 120 \] possible arrangements.
  2. Step 2: Identify the gaps created once the 5 girls are seated. Picture the row as: blank G blank G blank G blank G blank G blank, where each blank represents a possible seat for a boy. Counting the blanks gives \( 5 + 1 = 6 \) gaps in total — Reason: There is always one more gap than the number of girls seated, because gaps appear before the first girl, between every pair of adjacent girls, and after the last girl.
  3. Step 3: Place the 3 boys into 3 different gaps chosen from the 6 available gaps. Since each gap can hold at most one boy (to ensure no two boys sit next to each other) and the boys are distinct, order of placement matters. The number of ways to do this is \( {}^{6}P_{3} \) — Reason: This is a permutation (not a combination) because boy A sitting in gap 1 and boy B sitting in gap 2 is a different arrangement from boy B in gap 1 and boy A in gap 2.
  4. Step 4: Evaluate \( {}^{6}P_{3} \) using the permutation formula. Substituting \( n = 6 \) and \( r = 3 \): \[ {}^{6}P_{3} = \frac{6!}{(6 - 3)!} = \frac{6!}{3!} = \frac{720}{6} = 120 \] — Reason: We expand the formula step by step to get the exact count of ways to place the boys in the chosen gaps.
  5. Step 5: Multiply the two independent counts together using the Fundamental Principle of Counting. The total number of arrangements is \( 5! \times {}^{6}P_{3} \), which equals \( 120 \times 120 \) — Reason: For every one of the 120 ways to seat the girls, there are 120 independent ways to place the boys, so the two stages multiply.

Final Answer

The total number of seating arrangements is \( 5! \times {}^{6}P_{3} = 120 \times 120 = 14400 \) ways.

Common Mistake

One common mistake: Students count only 5 gaps (the gaps between girls) and forget the 2 end gaps — one before the first girl and one after the last girl — resulting in \( {}^{5}P_{3} \) instead of the correct \( {}^{6}P_{3} \), which gives a wrong answer of 1200 instead of 14400.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Arrange 5 girls in a row: \[ 5! = 120 \text{ ways} \]
  2. Step 2: 5 girls create \( 5 + 1 = 6 \) gaps. Place 3 boys in 3 distinct gaps (order matters): \[ {}^{6}P_{3} = \frac{6!}{3!} = 120 \]
  3. Step 3: Total arrangements: \[ 5! \times {}^{6}P_{3} = 120 \times 120 = 14400 \]

Answer: The total number of seating arrangements is \( 5! \times {}^{6}P_{3} = 120 \times 120 = 14400 \) ways.

➕ More Examples

More Examples

Example 1

Question: In how many ways can 4 boys and 4 girls be seated in a row so that no two girls are together?

Solution: We want to seat 4 boys and 4 girls in a row such that no two girls sit next to each other. Step 1: Arrange the 4 boys first. The 4 boys can be arranged among themselves in \[4! = 24 \text{ ways.}\] Step 2: Count the available gaps. When 4 boys are seated in a row, they create gaps as follows: \[\_ \, B \, \_ \, B \, \_ \, B \, \_ \, B \, \_\] There are \(4 + 1 = 5\) gaps (including the two ends). Step 3: Place the 4 girls in these gaps. We need to choose 4 gaps out of 5 and arrange the 4 girls in them. The number of ways to do this is \[{}^{5}P_{4} = \frac{5!}{(5-4)!} = \frac{5!}{1!} = 120.\] Step 4: Multiply the results. \[\text{Total ways} = 4! \times {}^{5}P_{4} = 24 \times 120 = 2880.\]

Answer: 2880 ways

Example 2

Question: In how many ways can 6 teachers and 3 students be seated in a row for a photograph so that no two students are seated next to each other?

Solution: We want to seat 6 teachers and 3 students in a row such that no two students are adjacent. Step 1: Arrange the 6 teachers first. The 6 teachers can be arranged among themselves in \[6! = 720 \text{ ways.}\] Step 2: Count the available gaps. When 6 teachers are seated in a row, the arrangement looks like: \[\_ \, T \, \_ \, T \, \_ \, T \, \_ \, T \, \_ \, T \, \_ \, T \, \_\] There are \(6 + 1 = 7\) gaps available. Step 3: Place the 3 students in these gaps. We choose 3 gaps from the 7 available and arrange the 3 students in them. The number of ways is \[{}^{7}P_{3} = \frac{7!}{(7-3)!} = \frac{7!}{4!} = 7 \times 6 \times 5 = 210.\] Step 4: Multiply the results. \[\text{Total ways} = 6! \times {}^{7}P_{3} = 720 \times 210 = 151200.\]

Answer: 151200 ways

🎯 Try a Similar Question

Try a Similar Question

Question: In how many ways can 4 boys and 4 girls be seated in a row so that no two girls sit together?

Solution

  1. Step 1: Arrange the Boys: First, seat the 4 boys in a row. The number of ways to arrange 4 boys is \ \[4! = 24\]
  2. Step 2: Identify the Available Gaps: Once the 4 boys are seated, they create gaps where the girls can be placed. The number of gaps (including the two ends) is: \[4 + 1 = 5 \text{ gaps}\] So we have 5 available positions for the girls.
  3. Step 3: Place the Girls in the Gaps: We need to choose 4 gaps out of 5 and arrange 4 girls in them (since no two girls should be adjacent, each girl must go into a different gap). The number of ways to do this is \[{}^{5}P_{4} = \frac{5!}{(5-4)!} = \frac{5!}{1!} = 120\]
  4. Step 4: Apply the Multiplication Principle: By the fundamental principle of counting, the total number of arrangements is \[4! \times {}^{5}P_{4} = 24 \times 120 = 2880\]

Answer: The total number of seating arrangements is \(4! \times {}^{5}P_{4} = 24 \times 120 = 2880\) ways.

Everything you get with Solver7

More questions in Permutations and Combinations