arthham

JEE Advanced 2018 · Permutations and Combinations

In a high school, a committee has to be formed from a group of 6 boys M1,M2,M3,M4,M5,M6M_1, M_2, M_3, M_4, M_5, M_6 and 5 girls G1,G2,G3,G4,G5G_1, G_2, G_3, G_4, G_5. (i) Let α1\alpha_1 be the total number of ways in which the committee can be formed such that the committee has 5 members, having exactly 3 boys and 2 girls. (ii) Let α2\alpha_2 be the total number of ways in which the committee can be formed such that the committee has at least 2 members, and having an equal number of boys and girls. (iii) Let α3\alpha_3 be the total number of ways in which the committee can be formed such that the committee has 5 members, at least 2 of them being girls. (iv) Let α4\alpha_4 be the total number of ways in which the committee can be formed such that the committee has 4 members, having at least 2 girls such that both M1M_1 and G1G_1 are NOT in the committee together. | List-I | List-II | | --- | --- | | (P) The value of α1\alpha_1 is | (1) 136 | | (Q) The value of α2\alpha_2 is | (2) 189 | | (R) The value of α3\alpha_3 is | (3) 192 | | (S) The value of α4\alpha_4 is | (4) 200 | | | (5) 381 | | | (6) 461 |

Answer: C. P→4; Q→6; R→5; S→2P \to 4;\ Q \to 6;\ R \to 5;\ S \to 2

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

6 boys M1,…,M6;5 girls G1,…,G56 \text{ boys } M_1,\dots,M_6;\qquad 5 \text{ girls } G_1,\dots,G_5

α1: 5 members, exactly 3 boys and 2 girls\alpha_1:\ 5 \text{ members, exactly } 3 \text{ boys and } 2 \text{ girls}

α2: at least 2 members, equal boys and girls\alpha_2:\ \text{at least } 2 \text{ members, equal boys and girls}

α3: 5 members, at least 2 girls\alpha_3:\ 5 \text{ members, at least } 2 \text{ girls}

α4: 4 members, ≥2 girls, M1 and G1 not together\alpha_4:\ 4 \text{ members, } \geq 2 \text{ girls},\ M_1 \text{ and } G_1 \text{ not together}

To find: α1,α2,α3,α4, then match List-I with List-II\text{To find: } \alpha_1,\alpha_2,\alpha_3,\alpha_4 \text{, then match List-I with List-II}

α1=(63)(52)\alpha_1=\binom{6}{3}\binom{5}{2}

=20×10=200 ⇒ α1→(4)=20\times 10=200\ \Rightarrow\ \alpha_1\to(4)

α2: k boys+k girls, k=1,2,3,4,5\alpha_2:\ k \text{ boys} + k \text{ girls},\ k=1,2,3,4,5

α2=∑k=15(6k)(5k)\alpha_2=\sum_{k=1}^{5}\binom{6}{k}\binom{5}{k}

α2=(61)(51)+(62)(52)+(63)(53)+(64)(54)+(65)(55)\alpha_2=\binom61\binom51+\binom62\binom52+\binom63\binom53+\binom64\binom54+\binom65\binom55

=30+150+200+75+6=461=30+150+200+75+6=461

⇒ α2→(6)\Rightarrow\ \alpha_2\to(6)

total 5-member committees =(115)=462\text{total 5-member committees } = \binom{11}{5}=462

subtract those with <2 girls\text{subtract those with } <2 \text{ girls}

(60)(65)=6,(51)(64)=5×15=75\binom60\binom65=6,\qquad \binom51\binom64=5\times 15=75

α3=462−6−75=381 ⇒ α3→(5)\alpha_3=462-6-75=381\ \Rightarrow\ \alpha_3\to(5)

α4: 4 members, ≥2 girls, not both M1,G1\alpha_4:\ 4 \text{ members, } \geq 2 \text{ girls, not both } M_1,G_1

first count ≥2 girls:(52)(62)+(53)(61)+(54)(60)\text{first count } \geq 2 \text{ girls}: \binom52\binom62+\binom53\binom61+\binom54\binom60

=150+60+5=215=150+60+5=215

both M1,G1: (92)−(52)=36−10=26\text{both } M_1,G_1:\ \binom92-\binom52=36-10=26

α4=215−26=189 ⇒ α4→(2)\alpha_4=215-26=189\ \Rightarrow\ \alpha_4\to(2)

α1=200→4,α2=461→6\alpha_1=200\to4,\qquad \alpha_2=461\to6

α3=381→5,α4=189→2\alpha_3=381\to5,\qquad \alpha_4=189\to2

Answer: (3) P→4; Q→6; R→5; S→2\text{Answer: } (3)\ P\to 4;\ Q\to 6;\ R\to 5;\ S\to 2

More from Permutations and Combinations

All 21 Permutations and Combinations questions →