If ( r n ) + 3 ( r + 1 n ) + 3 ( r + 2 n ) + ( r + 3 n ) ( r n ) + 4 ( r + 1 n ) + 6 ( r + 2 n ) + 4 ( r + 3 n ) + ( r + 4 n ) = r + k n + k then the value of k is
To try more such problems click here .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
@Harshvardhan Mehta , the standard symbol for n C r is ( r n ) and is given by LaTeX code
\binom{n}{r} appearing as ( r n ) .
For a clearer view, use \dbinom instead of \binom
\dbinom{n}{r} appears as ( r n )
I've edited that in question, please update your solution accordingly..
Log in to reply
@Aditya Raut thanx for informing i have made the changes accordingly
Log in to reply
I don't see them ! It's ok, I will edit that for you...
Log in to reply
@Aditya Raut – @Aditya Raut thanx for your help...
To make sure that 2 n + 1 C r + 2 is not confused with ( 2 n + 1 ) C r + 2 I edited in a few parentheses, please check to make sure that I did not incorrectly alter the meaning of your solution.
And please check the third line of your solution, I do believe that there should be a n + 1 C r + 2 that is missing.
Btw, great solution and problem, took me a while but I got it.
Log in to reply
I think it'd be better if he uses \dbinom{n}{r} instead of ^nC_r , i.e. seeing output difference is
( r n ) = \dbinom{n}{r} and
n C r =^nC_r
The standard notation is the one with \dbinom, So i have edited that thing in Harshvardhan's solution... @Trevor Arashiro
Log in to reply
Ah, I see. That does look much nicer. Will use that from now on. But also, shouldn't there be a 2 at the beginning of the third line? Or the second binomial can be changed to ( r + 3 n + 2 )
First of all, it's n C r , not n C r . It's very confusing when you write 4 n C r + 1 because it looks like you're saying ( r + 1 4 n ) . Second, you can also write a binomial coefficient in this way: ( r n ) by writing "\binom{n}{r}" in LaTeX.
Now as for the solution, we can use the Vandermonde Identity, which says that for any n , p , q , r ≥ 0 we have: k = 0 ∑ q ( q − k p ) ( r + k n ) = ( r + q n + p ) In the numerator, we have: ( r n ) + 4 ( r + 1 n ) + 6 ( r + 2 n ) + 4 ( r + 3 n ) + ( r + 4 n ) = ( 4 4 ) ( r n ) + ( 3 4 ) ( r + 1 n ) + ( 2 4 ) ( r + 2 n ) + ( 1 4 ) ( r + 3 n ) + ( 0 4 ) ( r + 4 n ) = ( r + 4 n + 4 ) (using the Vandermonde Identity with p = 4 , q = 4 ).
Similarly, in the denominator we have:
( r n ) + 3 ( r + 1 n ) + 3 ( r + 2 n ) + ( r + 3 n ) = ( 3 3 ) ( r n ) + ( 2 3 ) ( r + 1 n ) + ( 1 3 ) ( r + 2 n ) + ( 0 3 ) ( r + 3 n ) = ( r + 3 n + 3 ) (using the Vandermonde Identity with p = 3 , q = 3 ).
So, the expression simplifies to:
( r + 3 n + 3 ) ( r + 4 n + 4 ) = ( n − r ) ! ( r + 4 ) ! ( n + 4 ) ! × ( n + 3 ) ! ( n − r ) ! ( r + 3 ) ! = r + 4 n + 4
Therefore k = 4 .
put n=4 , r=0 in the problem n get the ans....or you can take any value of n and r but there difference must be greater than or equal to 4
can you explain your logic more clearly???
Or, since we are assuming that this equations works for all n and r then we just substitute random corresponding values.
Problem Loading...
Note Loading...
Set Loading...
Use ( r n ) + ( r − 1 n ) = ( r n + 1 ) repeatedly. D r = ( r + 1 n + 1 ) + 2 ( r + 2 n + 1 ) + ( r + 3 n + 1 ) = ( r + 2 n + 2 ) + ( r + 3 n + 1 ) = ( r + 3 n + 3 )
N r = ( r + 1 n + 1 ) + 3 ( ( r + 2 n + 1 ) + ( r + 3 n + 1 ) ) + ( r + 4 n + 1 )
M i d d l e T e r m = ( 1 + 2 ) ( r + 3 n + 2 ) = ( r + 2 n + 2 ) + 2 ( ( r + 3 n + 2 ) ) + ( r + 4 n + 2 ) = ( r + 3 n + 3 ) + ( r + 4 n + 3 ) = ( r + 4 n + 4 )
⇒ E = D r N r = ( n − r ) ! ( r + 4 ) ! ( n + 4 ) ! × ( n + 3 ) ! ( n − r ) ! ( r + 3 ) ! = r + 4 n + 4 = r + k n + k ⇒ k = 4