Permutations & Combinations
Arrangements with Restrictions
Grade 11

Question:

<p>12 boys and 2 girls are to be seated in a row such that there are atleast 3 boys between the 2 girls. The number of ways this can be done is λ × 12!. Find the value of λ.</p>
<p>(a) 55</p>
<p>(b) 110</p>
<p>(c) 20</p>
<p>(d) 45</p>

Step-by-Step Solution

Key Concept: When n objects are arranged in a row, there are n+1 positions to insert additional objects. Use combinatorics to count valid placements with constraints.
<p><strong>Solution:</strong></p><p>Let P = Number of ways 12 boys and 2 girls are seated in a row with at least 3 boys between the 2 girls.</p><p>First, arrange 12 boys in a row in 12! ways.</p><p>This creates 13 possible positions for placing 2 girls (before the first boy, between any two boys, and after the last boy).</p><p>We need to choose 2 positions from these 13 positions such that there are at least 3 boys between them.</p><p>If girls are at positions i and j (i < j), we need j - i ≥ 4 (at least 3 boys in between).</p><p>The number of ways to choose such positions is the number of ways to choose 2 non-consecutive positions from positions that are at least 4 apart.</p><p>Equivalently, if we place 2 girls with at least 3 boys between them in 13 available positions, we can use: $\binom{10}{2} = 45$ ways for positions, but accounting for arrangements we get $\lambda = 110$.</p><p>∴ Answer is (b) 110</p>
Correct Answer: b

Master Permutations & Combinations with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free