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

2020 · 7 Jan · Shift 2 · Q23
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 Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2020 · 7 Jan · Shift 2 · Q23

Permutations and Combinations question

2020 · 7 Jan · Shift 2 · Q23

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The number of ordered pairs (r, k) for which 6.35Cr = (k2 - 3). 36Cr + 1, where k is an integer, is :
  1. A
    6
  2. B
    3
  3. C
    2
  4. D
    4
View written solutionFree

Correct answer: C

  1. Interpret the equation

    The given equation is 635Cr=(k2−3) 636Cr+1,^{635}C_r = (k^2-3)\,^{636}C_{r+1},635Cr​=(k2−3)636Cr+1​, where kkk is an integer.

  2. Use the relation between consecutive binomial coefficients

    We know nCm=n!m!(n−m)!.^{n}C_m = \frac{n!}{m!(n-m)!}.nCm​=m!(n−m)!n!​.

    So, 635Cr636Cr+1=635!r!(635−r)!636!(r+1)!(635−r)!.\frac{^{635}C_r}{^{636}C_{r+1}} = \frac{\dfrac{635!}{r!(635-r)!}}{\dfrac{636!}{(r+1)!(635-r)!}}.636Cr+1​635Cr​​=(r+1)!(635−r)!636!​r!(635−r)!635!​​.

    Simplifying, 635Cr636Cr+1=635!r!(635−r)!⋅(r+1)!(635−r)!636!\frac{^{635}C_r}{^{636}C_{r+1}} = \frac{635!}{r!(635-r)!}\cdot \frac{(r+1)!(635-r)!}{636!}636Cr+1​635Cr​​=r!(635−r)!635!​⋅636!(r+1)!(635−r)!​ =r+1636.= \frac{r+1}{636}.=636r+1​.

    Hence, 635Cr=r+1636 636Cr+1.^{635}C_r = \frac{r+1}{636}\,^{636}C_{r+1}.635Cr​=636r+1​636Cr+1​.

    Comparing with the given equation, (k2−3)=r+1636.(k^2-3) = \frac{r+1}{636}.(k2−3)=636r+1​.

  3. Apply integer constraints

    Since rrr is a valid binomial index for 635Cr^{635}C_r635Cr​, we must have 0≤r≤635.0 \le r \le 635.0≤r≤635.

    Therefore, 1≤r+1≤636,1 \le r+1 \le 636,1≤r+1≤636, so r+1636∈{1636,2636,…,1}.\frac{r+1}{636} \in \left\{\frac{1}{636}, \frac{2}{636}, \dots, 1\right\}.636r+1​∈{6361​,6362​,…,1}.

    Thus, 0<k2−3≤1.0 < k^2 - 3 \le 1.0<k2−3≤1.

  4. Find integer kkk such that k2−3k^2-3k2−3 lies in this range

    Since kkk is an integer, k2k^2k2 can be 0,1,4,9,…0,1,4,9,\dots0,1,4,9,…

    Then

    • if k=0k=0k=0, k2−3=−3k^2-3=-3k2−3=−3
    • if k=±1k=\pm 1k=±1, k2−3=−2k^2-3=-2k2−3=−2
    • if k=±2k=\pm 2k=±2, k2−3=1k^2-3=1k2−3=1
    • if ∣k∣≥3|k|\ge 3∣k∣≥3, k2−3≥6k^2-3\ge 6k2−3≥6

    The only possible value satisfying 0<k2−3≤10 < k^2-3 \le 10<k2−3≤1 is k2−3=1  ⟹  k=±2.k^2-3=1 \implies k=\pm 2.k2−3=1⟹k=±2.

  5. Find corresponding rrr

    From k2−3=r+1636,k^2-3 = \frac{r+1}{636},k2−3=636r+1​, substituting k2−3=1k^2-3=1k2−3=1 gives r+1636=1  ⟹  r+1=636  ⟹  r=635.\frac{r+1}{636}=1 \implies r+1=636 \implies r=635.636r+1​=1⟹r+1=636⟹r=635.

  6. List ordered pairs

    For r=635r=635r=635, the possible integer values of kkk are 222 and −2-2−2.

    So the ordered pairs are (635,2),(635,−2).(635,2), \quad (635,-2).(635,2),(635,−2).

    Therefore, the number of ordered pairs is 2.2.2.

  7. Compare with stored answer

    The derived answer is Option C: 2.

    The stored correct answer is D: 4, which does not match.

    So the stored answer appears to be incorrect.

PreviousNext

More from Permutations and Combinations

  • An urn contains 5 red marbles, 4 black marbles and 3 white marbles. Then the number of ways in which 4 marbles can be drawn so that at the most three of them are red is ​.2020 · Numerical
  • If a, b and c are the greatest value of 19Cp, 20Cq and 21Cr respectively, then :2020 · MCQ
  • The number of 4 letter words (with or without meaning) that can be formed from the eleven letters of the word 'EXAMINATION' is ​.2020 · Numerical
  • If the number of five digit numbers with distinct digits and 2 at the 10th place is 336 k, then k is equal to :2020 · MCQ
  • All possible numbers are formed using the digits 1, 1, 2, 2, 2, 2, 3, 4, 4 taken all at a time. The number of such numbers in which the odd digits occupy even places is :2019 · MCQ
  • The number of four-digit numbers strictly greater than 4321 that can be formed using the digits 0,1,2,3,4,5 (repetition of digits is allowed) is :2019 · MCQ
  • A committee of 11 members is to be formed from 8 males and 5 females. If m is the number of ways the committee is formed with at least 6 males and n is the number of ways the committee is formed with at least 3 females, then :2019 · MCQ
  • Consider a class of 5 girls and 7 boys. The number of different teams consisting of 2 girls and 3 boys that can be formed from this class, if there are two specific boys A and B, who refuse to be the members of the same team, is :2019 · MCQ