Let n and k be positive integers such that n | vedclass

Name: PDF Generator App | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(a) The number of solutions of ${x_1} + {x_2} + ... + {x_k} = n$

= Coefficient of tn in $(t + {t^2} + {t^3} + ...)({t^2} + {t^3} + ...)$

Vedclass · Accepted Answer

$^m{C_{k - 1}}$

Vedclass · Answer

(a) The number of solutions of ${x_1} + {x_2} + ... + {x_k} = n$

= Coefficient of tn in $(t + {t^2} + {t^3} + ...)({t^2} + {t^3} + ...)$

                                                                      .....$({t^k} + {t^{k + 1}} + ....)$

= Coefficient of ${t^n}$in ${t^{1 + 2 + ... + k}}{(1 + t + {t^2} + ...)^k}$

But $1 + 2 + ... + k = \frac{1}{2}k(k + 1) = r$(say)

and $1 + t + {t^2} + .... = \frac{1}{{(1 - t)}}$

Thus number of required solutions

= Coefficient of ${t^{n - r}}$ in ${(1 - t)^{ - k}}$

=Coefficient of ${t^{n - r}}$ in

$[1 + {\,^k}{C_1}t + {\,^{k + 1}}{C_2}{t^2} + {\,^{k + 2}}{C_3}{t^3} + ...]$

$ = {\,^{k + n - r - 1}}{C_{k - 1}}$ ${x^2} - (p + \alpha )x + p\alpha + q\beta = 0$, (where

$m = k + n - r - 1$)

$ = k + n - 1 - \frac{1}{2}k(k + 1) = \frac{1}{2}[2k + 2n - 2 - {k^2} - k]$

$ = \frac{1}{2}(2n - {k^2} + k - 2)$

Let n and k be positive integers such that $n \ge \frac{{k(k + 1)}}{2}$. The number of solutions $({x_1},{x_2},....{x_k})$, ${x_1} \ge 1,{x_2} \ge 2,....{x_k} \ge k,$ all integers, satisfying ${x_1} + {x_2} + .... + {x_k} = n$, is

Similar Questions

જો ${(1 + x)^{15}} = {C_0} + {C_1}x + {C_2}{x^2} + ...... + {C_{15}}{x^{15}},$ તો ${C_2} + 2{C_3} + 3{C_4} + .... + 14{C_{15}} = $

જો ${a_k} = \frac{1}{{k(k + 1)}},$( $k = 1,\,2,\,3,\,4,.....,\,n$), તો ${\left( {\sum\limits_{k = 1}^n {{a_k}} } \right)^2} = $

જો $r,k,p \in W,$ હોય તો $\sum\limits_{r + k + p = 10} {{}^{30}{C_r} \cdot {}^{20}{C_k} \cdot {}^{10}{C_p}} $ ની કિમત મેળવો

શ્રેણી $aC_0 + (a + b)C_1 + (a + 2b)C_2 + ..... + (a + nb)C_n$ નો સરવાળો મેળવો

જ્યાં $Cr's$ એ $(1 + x)^n, n \in N$ ના વિસ્તરણમાં સહગુણક દર્શાવે છે

$\sum_{ r =0}^{6}\left({ }^{6} C _{ r }{ }^{-6} C _{6- r }\right)$ ની કિમંત મેળવો.