Gujarati
6.Permutation and Combination
normal

अऋणात्मक पूर्णांको $s$ तथा $r$ के लिये, माना $\binom{s}{r}=\left\{\begin{array}{ll}\frac{s!}{r!(s-r)!} & \text { if } r \leq s \\ 0 & \text { if } r>s\end{array}\right.$

धनात्मक पूर्णांकों $m$ तथा $n$ के लिये, माना $(m, n) \sum_{ p =0}^{ m + n } \frac{ f ( m , n , p )}{\binom{ n + p }{ p }}$ जहाँ किसी अॠणात्मक पूर्णांक $p$, के लिये

$f(m, n, p)=\sum_{i=0}^{ p }\binom{m}{i}\binom{n+i}{p}\binom{p+n}{p-i}$ तब निम्न में से कौनसा/कौनसे कथन सत्य होगा/होंगे?

$(A)$ सभी धनात्मक पूर्णांको $m$, के लिये $g ( m , n )= g ( n , m )$ होगा।

$(B)$ सभी धनात्मक पूर्णांकों $m , n$ के लिये $g ( m , n +1)= g ( m +1, n )$ होगा।

$(C)$ सभी धनात्मक पूर्णांकों $m , n$ के लिये $g (2 m , 2 n )=2 g ( m , n )$ होगा।

$(D)$ सभी धनात्मक पूर्णांकों $m , n$ के लिये $g (2 m , 2 n )=( g ( m , n ))^2$ होगा।

A

$A,B,D$

B

$A,B,C$

C

$A,B$

D

$A,D$

(IIT-2020)

Solution

Solving

$f( m , n , p )=\sum_{ i =0}^{ p }{ }_{ m } C _{ i }^{ n + i } C _{ p } \cdot{ }^{ p + n } C _{ p – i }$

${ }^{ m } C _{ i } \cdot{ }^{ n + i } C _{ p \cdot}{ }^{ p + n } C _{ p – i }$

${ }^{ m } C _{ i } \cdot \frac{( n + i )!}{ p !( n – p + i )!} \times \frac{( n + p )!}{( p – i )!( n + i )!}$

${ }^{ m } C _1 \times \frac{( n + p )!}{ p !} \times \frac{1}{( n – p + i )!( p – i )!}$

${ }^{ m } C _{ i } \times \frac{( n + p )!}{ p ! n !} \times \frac{ n !}{( n – p + i )!( p – i )!}$

${ }^{ m } C _1{ }^{ n + p } C _{ p } \cdot{ }^{ n } C _{ p -1}\left\{{ }^{ m } C _{ e } \cdot{ }^{ n } C _{ p – i }={ }^{ m + n } C _{ p }\right\}$

$f( m , n , p )={ }^{ n + p } C _{ p } \cdot{ }^{ m + n } C _{ p }$

$\frac{f( m , n , p )}{{ }^{ n + p } C _{ p }}={ }^{ m + n } C _{ p }$

Now

$g ( m , n )=\sum_{ p =0}^{ m + n } \frac{f( m , n , p )}{{ }^{ n + p } C _{ p }}$

$g ( m , n )=\sum_{ p =0}^{ m + n + m + n } C _{ p }$

$g ( m , n )=2^{ m + n }$

$(A)$ $g(m, n)=q(n, m)$

$(B)$ $g(m, n+1)=2^{m+n+1}$

$g ( m + n , n )=2^{ m +1+ n }$

$(D)$ $g (2 m , 2 n )=2^{2 m +2 n }$

$=\left(2^{ m + n }\right)^2$

$=( g ( m , n ))^2$

Standard 11
Mathematics

Similar Questions

Start a Free Trial Now

Confusing about what to choose? Our team will schedule a demo shortly.