Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2018 · Shift 2 · Q34
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2018 · Shift 2 · Q34

Permutations and Combinations question

2018 · Shift 2 · Q34

JEE AdvancedMathematicsPermutations and CombinationsMCQ+3 / −1
In a high school, a committee has to be formed from a group of 6 boys M1, M2, M3, M4, M5, M6 and 5 girls G1, G2, G3, G4, G5.

(i) Let α\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 α\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.

i) Let α\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 α\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 M1 and G1 are NOT in the committee together.
LIST-I LIST-II
P. The value of α1\alpha_1α1​ is 1. 136
Q. The value of α2\alpha_2α2​ is 2. 189
R. The value of α3\alpha_3α3​ is 3. 192
S. The value of α4\alpha_4α4​ is 4. 200
5. 381
6. 461
The correct option is
  1. A
    P →\to→ 4; Q →\to→ 6; R →\to→ 2; S →\to→ 1
  2. B
    P →\to→ 1; Q →\to→ 4; R →\to→ 2; S →\to→ 3
  3. C
    P →\to→ 4; Q →\to→ 6; R →\to→ 5; S →\to→ 2
  4. D
    P →\to→ 4; Q →\to→ 2; R →\to→ 3; S →\to→ 1
View written solutionFree

Correct answer: C

  1. Compute α1\alpha_1α1​

We need a 5-member committee with exactly 3 boys and 2 girls.

From 6 boys, choose 3: (63)=20\binom{6}{3}=20(36​)=20

From 5 girls, choose 2: (52)=10\binom{5}{2}=10(25​)=10

Hence, α1=(63)(52)=20⋅10=200\alpha_1=\binom{6}{3}\binom{5}{2}=20\cdot 10=200α1​=(36​)(25​)=20⋅10=200

So, in List-II: P→4P \to 4P→4


  1. Compute α2\alpha_2α2​

Committee has at least 2 members and equal number of boys and girls.

If the number of boys equals the number of girls, let each be rrr. Then total members =2r=2r=2r.

Since there are 5 girls, rrr can be: r=1,2,3,4,5r=1,2,3,4,5r=1,2,3,4,5

Now count for each case:

  • For r=1r=1r=1: (61)(51)=6⋅5=30\binom{6}{1}\binom{5}{1}=6\cdot 5=30(16​)(15​)=6⋅5=30

  • For r=2r=2r=2: (62)(52)=15⋅10=150\binom{6}{2}\binom{5}{2}=15\cdot 10=150(26​)(25​)=15⋅10=150

  • For r=3r=3r=3: (63)(53)=20⋅10=200\binom{6}{3}\binom{5}{3}=20\cdot 10=200(36​)(35​)=20⋅10=200

  • For r=4r=4r=4: (64)(54)=15⋅5=75\binom{6}{4}\binom{5}{4}=15\cdot 5=75(46​)(45​)=15⋅5=75

  • For r=5r=5r=5: (65)(55)=6⋅1=6\binom{6}{5}\binom{5}{5}=6\cdot 1=6(56​)(55​)=6⋅1=6

Therefore, α2=30+150+200+75+6=461\alpha_2=30+150+200+75+6=461α2​=30+150+200+75+6=461

So, Q→6Q \to 6Q→6


  1. Compute α3\alpha_3α3​

We need a 5-member committee with at least 2 girls.

Possible girl counts are 2, 3, 4, 5.

Case 1: 2 girls, 3 boys

(52)(63)=10⋅20=200\binom{5}{2}\binom{6}{3}=10\cdot 20=200(25​)(36​)=10⋅20=200

Case 2: 3 girls, 2 boys

(53)(62)=10⋅15=150\binom{5}{3}\binom{6}{2}=10\cdot 15=150(35​)(26​)=10⋅15=150

Case 3: 4 girls, 1 boy

(54)(61)=5⋅6=30\binom{5}{4}\binom{6}{1}=5\cdot 6=30(45​)(16​)=5⋅6=30

Case 4: 5 girls, 0 boys

(55)(60)=1⋅1=1\binom{5}{5}\binom{6}{0}=1\cdot 1=1(55​)(06​)=1⋅1=1

Thus, α3=200+150+30+1=381\alpha_3=200+150+30+1=381α3​=200+150+30+1=381

So, R→5R \to 5R→5


  1. Compute α4\alpha_4α4​

We need a 4-member committee with at least 2 girls, and both M1M_1M1​ and G1G_1G1​ are not together.

First count all 4-member committees with at least 2 girls. Then subtract those containing both M1M_1M1​ and G1G_1G1​.

Total committees with at least 2 girls

Possible compositions:

  • 2 girls, 2 boys
  • 3 girls, 1 boy
  • 4 girls, 0 boys

So, (52)(62)+(53)(61)+(54)(60)\binom{5}{2}\binom{6}{2}+\binom{5}{3}\binom{6}{1}+\binom{5}{4}\binom{6}{0}(25​)(26​)+(35​)(16​)+(45​)(06​) =10⋅15+10⋅6+5⋅1=10\cdot 15+10\cdot 6+5\cdot 1=10⋅15+10⋅6+5⋅1 =150+60+5=215=150+60+5=215=150+60+5=215

Committees containing both M1M_1M1​ and G1G_1G1​

We already have 2 members fixed: M1,G1M_1, G_1M1​,G1​. Need 2 more members, with overall at least 2 girls.

Now count valid ways:

Subcase A: total 2 girls, 2 boys

Since G1G_1G1​ is already one girl and M1M_1M1​ one boy, choose:

  • 1 more girl from remaining 4 girls
  • 1 more boy from remaining 5 boys

Count: (41)(51)=4⋅5=20\binom{4}{1}\binom{5}{1}=4\cdot 5=20(14​)(15​)=4⋅5=20

Subcase B: total 3 girls, 1 boy

Need 2 more girls from remaining 4 girls: (42)=6\binom{4}{2}=6(24​)=6

Subcase C: total 4 girls, 0 boys

Impossible because M1M_1M1​ is already included.

Hence committees containing both M1M_1M1​ and G1G_1G1​: 20+6=2620+6=2620+6=26

Therefore, α4=215−26=189\alpha_4=215-26=189α4​=215−26=189

So, S→2S \to 2S→2


  1. Match with List-II

We obtained:

  • α1=200⇒P→4\alpha_1=200 \Rightarrow P \to 4α1​=200⇒P→4
  • α2=461⇒Q→6\alpha_2=461 \Rightarrow Q \to 6α2​=461⇒Q→6
  • α3=381⇒R→5\alpha_3=381 \Rightarrow R \to 5α3​=381⇒R→5
  • α4=189⇒S→2\alpha_4=189 \Rightarrow S \to 2α4​=189⇒S→2

This matches: Option C\boxed{\text{Option C}}Option C​


  1. Comparison with stored correct answer

Stored correct answer = C.

Our derived answer is also C, so they agree.

PreviousNext

More from Permutations and Combinations

  • Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, I, J. Let x be the number of such words where no letter is repeated; and let y be the number of such words where exactly one letter is repeated twice and no other…2017 · Numerical
  • A debate club consists of 6 girls and 4 boys. A team of 4 members is to be select from this club including the selection of a captain (from among these 4 members ) for the team. If the team has to include at most one boy, then the number…2016 · MCQ
  • Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that…2015 · Numerical
  • Let n1​<n2​<n3​<n4​<n5​ be positive integers such that n1​+n2​+n3​+n4​+n5​= 20. Then the number of such destinct arrangements (n1​,n2​,n3​,n4​,n5​)…2014 · Numerical
  • Let n≥2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line…2014 · Numerical
  • Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered…2014 · MCQ
  • Consider the set of eight vectors V={ai^+bj^​+ck^:a,b,c∈{−1,1}}. Three non-coplanar vectors can be chosen from v in 2p ways. Then p is2013 · Numerical
  • The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is2012 · MCQ