arthham

JEE Advanced 2015 · Permutations and Combinations

Let nn be the number of ways in which 55 boys and 55 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let mm be the number of ways in which 55 boys and 55 girls can stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value of mn\frac{m}{n} is

Answer: 55

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

n: 5 boys, 5 girls, all 5 girls consecutiven:\ 5 \text{ boys},\ 5 \text{ girls},\ \text{all } 5 \text{ girls consecutive} m: 5 boys, 5 girls, exactly 4 girls consecutivem:\ 5 \text{ boys},\ 5 \text{ girls},\ \text{exactly } 4 \text{ girls consecutive} To find: mn\text{To find: } \dfrac{m}{n} Plan: 1. n;2. m (runs 4+1);3. m/n\text{Plan: } 1.\ n;\quad 2.\ m\ (\text{runs } 4+1);\quad 3.\ m/n Glue all 5 girls into one block: 5+1=6 units\text{Glue all 5 girls into one block: } 5 + 1 = 6 \text{ units} n=6!×5!n = 6! \times 5! n=6!×5!=720×120=86400n = 6! \times 5! = 720 \times 120 = 86400 Choose 4 of 5 girls and arrange: (54)×4!=5×24=120\text{Choose 4 of 5 girls and arrange: } \binom{5}{4} \times 4! = 5 \times 24 = 120 Exactly 4⇒girls form two runs: 4+1\text{Exactly 4} \Rightarrow \text{girls form two runs: } 4 + 1 the single girl must not touch the 4-block\text{the single girl must not touch the 4-block} 5!=120⇒6 gaps5! = 120 \Rightarrow 6 \text{ gaps} 6×5=30 ways to place the block and the single girl6 \times 5 = 30 \text{ ways to place the block and the single girl} m=5!×(54)×4!×(6×5)m = 5! \times \binom{5}{4} \times 4! \times (6 \times 5) m=120×120×30=432000m = 120 \times 120 \times 30 = 432000 mn=43200086400=5\dfrac{m}{n} = \dfrac{432000}{86400} = 5 5\boxed{5}

More from Permutations and Combinations

All 21 Permutations and Combinations questions →