MCQ
The sum $\sum\limits_{i = 0}^m {\left( {\begin{array}{*{20}{c}}{10}\\i\end{array}} \right)} \,\left( {\begin{array}{*{20}{c}}{20}\\{m - i}\end{array}} \right)\,\left( {{\rm{where}}\,\left( {\begin{array}{*{20}{c}}p\\q\end{array}} \right)\, = 0\,{\rm{if}}\,p < q} \right)$, is maximum when $m$ is
  • A
    $5$
  • $15$
  • C
    $10$
  • D
    $20$

Answer

Correct option: B.
$15$
For $ m = 5,\,\,\,\,\sum\limits_{i = 0}^5 {\left( \begin{array}{l}\,10\,\\\,\,i\end{array} \right)\,\left( \begin{array}{l}\,\,20\,\\5 - i\,\end{array} \right)} $
$ = \left( \begin{array}{l}\,10\\\,\,0\end{array} \right)\,\,\left( \begin{array}{l}20\\\,5\end{array} \right)\,\, + \,\left( \begin{array}{l}10\\\,1\end{array} \right)\,\left( \begin{array}{l}20\\\,4\end{array} \right)\, + ... + \left( \begin{array}{l}10\\\,5\end{array} \right)\,\left( \begin{array}{l}20\\\,0\end{array} \right),$
for $m = 10, \sum\limits_{i = 0}^{10} {\left( \begin{array}{l}\,10\,\\\,\,i\end{array} \right)\,\left( \begin{array}{l}\,\,20\,\\10 - i\,\end{array} \right)} $
$ = \left( \begin{array}{l}10\\\,0\end{array} \right)\,\left( \begin{array}{l}20\\10\end{array} \right) + \left( \begin{array}{l}10\\\,1\end{array} \right)\,\left( \begin{array}{l}20\\\,9\,\end{array} \right) + \left( \begin{array}{l}10\\\,2\end{array} \right)\,\left( \begin{array}{l}20\\\,8\,\end{array} \right)+ ... + \left( \begin{array}{l}10\,\\10\end{array} \right)\,\left( \begin{array}{l}20\\\,0\end{array} \right)$,
for $m = 15, \sum\limits_{i = 0}^{15} {\left( \begin{array}{l}\,10\,\\\,\,i\end{array} \right)\,\left( \begin{array}{l}\,\,\,20\,\\15 - i\,\end{array} \right)} $
$ = \left( \begin{array}{l}\,10\\\,\,0\end{array} \right)\,\,\left( \begin{array}{l}20\\\,15\end{array} \right)\,\, + \,\left( \begin{array}{l}10\\\,1\end{array} \right)\,\left( \begin{array}{l}20\\1\,4\end{array} \right)\, + \left( \begin{array}{l}10\\\,2\end{array} \right)\,\left( \begin{array}{l}20\\\,13\end{array} \right) + .. + \left( {\begin{array}{*{20}{c}}{10}\\{10}\end{array}} \right)\,\left( {\begin{array}{*{20}{c}}{20}\\5\end{array}} \right)$
and for $m = 20, \sum\limits_{i = 0}^{20} {\left( \begin{array}{l}\,10\,\\\,\,i\end{array} \right)\,\left( \begin{array}{l}\,\,\,20\,\\20 - i\,\end{array} \right)} $
$ = \left( \begin{array}{l}\,10\\\,\,0\end{array} \right)\,\,\left( \begin{array}{l}20\\20\end{array} \right)\,\, + \,\left( \begin{array}{l}10\\\,1\end{array} \right)\,\left( \begin{array}{l}20\\1\,9\end{array} \right)\, + ... + \left( \begin{array}{l}10\\10\end{array} \right)\,\left( \begin{array}{l}20\\\,10\end{array} \right)$
Clearly, the sum is maximum for $m = 15$.
Note that $^{10}{C_r}$ is maximum for $r = 5$ and $^{20}{C_r}$ is maximum for $r = 10$.
Note that the single term $^{10}{C_5}\, \times {\,^{20}}{C_{10}}\,($in case $m = 15)$ is greater than the sum
$^{10}{C_0}{\,^{20}}{C_{10}}\, + {\,^{10}}{C_1}{\,^{20}}{C_9}\, + {\,^{10}}{C_2}{\,^{20}}{C_8}\, + .....$
$^{10}{C_8}{\,^{20}}{C_2}\, + {\,^{10}}{C_9}{\,^{20}}{C_1}\, + {\,^{10}}{C_{10}}{\,^{20}}{C_0} ($in case $m = 10).$
Also the sum in case $m = 10$ is same as that in case $m = 20.$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

Let $A = \left\{ {{a_1},\,{a_2},\,{a_3}.....} \right\}$ be a set containing $n$ elements. Two subsets $P$ and $Q$ of it is formed independently. The number of ways in which subsets can be formed such that $(P-Q)$ contains exactly $2$ elements, is
Additive inverse of $1 - i$is
The sum to infinity of the following series $2 + \frac{1}{2} + \frac{1}{3} + \frac{1}{{{2^2}}} + \frac{1}{{{3^2}}} + \frac{1}{{{2^3}}} + \frac{1}{{{3^3}}} + ........$, will be
In the $X Y$-plane, three distinct lines $l_1, l_2, l_3$ concur at a point $(\lambda, 0)$. Further the lines $l_1, l_2, l_3$ are normals to the parabola $y^2=6 x$ at the points $A=\left(x_1, y_1\right)$, $B=\left(x_2, y_2\right), C=\left(x_3, y_3\right)$ respectively. Then, we have
If $\tan (x + y) = 33$ and $x = {\tan ^{ - 1}}3,$ then $y $ will be
Let $a=i-k,\,\,\,b=xi+j+(1-x)\,k$  ,$c = yi + xj + (1 + x - y)k$. Then $[a\,b\,c]$ depends on
If $x = \sin t\cos 2t$ and $y = \cos t\sin 2t$, then at $t = {\pi \over 4},$ the value of ${{dy} \over {dx}}$ is equal to
Suppose $p, q, r$ are real numbers such that $q=p(4-p), r=q(4-q), p=r(4-r)$. The maximum possible value of $p+q+r$ is
If a circle $C$ passing through the point $(4, 0)$ touches the circle $x^2 + y^2 + 4x -6y = 12$ externally at the point $(1, -1)$, then the radius of $C$ is
For $x \in R$,  let $[x]$ denote the greatest integer $ \le x$, then the sum of the series $\left[ { - \frac{1}{3}} \right] + \left[ { - \frac{1}{3} - \frac{1}{{100}}} \right] + \left[ { - \frac{1}{3} - \frac{2}{{100}}} \right] + .....+\left[ { - \frac{1}{3} - \frac{{99}}{{100}}} \right]$