RankRizz
JEE MAIN 2012TRANSCRIBED

JEE Main 2012 Mathematics question — Combinations and selections with conditions

If the number of 5-element subsets of the set A={a1,a2,…,a20}A = \{a_1, a_2, \ldots, a_{20}\} of 20 distinct elements is kk times the number of 5-element subsets containing a4a_4, then kk is

SOLUTION

Key idea: Count the subsets that contain a4a_4 by fixing a4a_4 and choosing the other 4 elements.

  1. All 5-element subsets: 20C5{}^{20}C_5.
  2. Those containing a4a_4: choose 4 more from the remaining 19, so 19C4{}^{19}C_4.
  3. k=20C519C4=205=4k=\dfrac{{}^{20}C_5}{{}^{19}C_4}=\dfrac{20}{5}=4 (using nCr=nr n−1Cr−1{}^{n}C_r=\frac nr\,{}^{n-1}C_{r-1}).

Answer: (C) 4

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice