Long Sequences...

If ( n r ) + 4 ( n r + 1 ) + 6 ( n r + 2 ) + 4 ( n r + 3 ) + ( n r + 4 ) ( n r ) + 3 ( n r + 1 ) + 3 ( n r + 2 ) + ( n r + 3 ) = n + k r + k \frac {\binom{n}{r}+ 4 \binom{n}{r+1} + 6 \binom{n}{r+2} + 4 \binom{n}{r+3} + \binom{n}{r+4}}{\binom{n}{r} + 3 \binom{n}{r+1} + 3 \binom{n}{r+2} +\binom{n}{r+3}} = \frac{n + k}{r + k} then the value of k is

To try more such problems click here .

4 5 1 2

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.

3 solutions

Use ( n r ) + ( n r 1 ) = ( n + 1 r ) \dbinom{n}{r} + \dbinom{n}{r-1} = \dbinom{n+1}{r} repeatedly. D r = ( n + 1 r + 1 ) + 2 ( n + 1 r + 2 ) + ( n + 1 r + 3 ) D^r = \dbinom{n+1}{r+1} + 2 \dbinom{n+1}{r+2} + \dbinom{n+1}{r+3} = ( n + 2 r + 2 ) + ( n + 1 r + 3 ) =\dbinom{n+2}{r+2} + \dbinom{n+1}{r+3} = ( n + 3 r + 3 ) = \dbinom{n+3}{r+3}

N r = ( n + 1 r + 1 ) + 3 ( ( n + 1 r + 2 ) + ( n + 1 r + 3 ) ) + ( n + 1 r + 4 ) N^r = \dbinom{n+1}{r+1} + 3(\dbinom{n+1}{r+2} +\dbinom{n+1}{r+3}) + \dbinom{n+1}{r+4}

M i d d l e T e r m = ( 1 + 2 ) ( n + 2 r + 3 ) Middle Term = (1+2) \dbinom{n+2}{r+3} = ( n + 2 r + 2 ) + 2 ( ( n + 2 r + 3 ) ) + ( n + 2 r + 4 ) = \dbinom{n+2}{r+2} + 2 (\dbinom{n+2}{r+3}) +\dbinom{n+2}{r+4} = ( n + 3 r + 3 ) + ( n + 3 r + 4 ) = \dbinom{n+3}{r+3} + \dbinom{n+3}{r+4} = ( n + 4 r + 4 ) = \dbinom{n+4}{r+4}

E = N r D r = ( n + 4 ) ! ( n r ) ! ( r + 4 ) ! × ( n r ) ! ( r + 3 ) ! ( n + 3 ) ! \Rightarrow E = \frac{N^r}{D^r} = \frac{(n+4)!}{(n-r)! (r+4)!} \times \frac{(n-r)! (r+3)!}{(n+3)!} = n + 4 r + 4 = n + k r + k = \frac{n + 4}{r + 4} = \frac{n + k}{r + k} k = 4 \Rightarrow \boxed{k = 4}

@Harshvardhan Mehta , the standard symbol for n C r ^n C_r is ( n r ) \binom{n}{r} and is given by LaTeX code

\binom{n}{r} appearing as ( n r ) \binom{n}{r} .


For a clearer view, use \dbinom instead of \binom

\dbinom{n}{r} appears as ( n r ) \dbinom{n}{r}

I've edited that in question, please update your solution accordingly..

Aditya Raut - 6 years, 8 months ago

Log in to reply

@Aditya Raut thanx for informing i have made the changes accordingly

Harshvardhan Mehta - 6 years, 8 months ago

Log in to reply

I don't see them ! It's ok, I will edit that for you...

Aditya Raut - 6 years, 8 months ago

Log in to reply

@Aditya Raut @Aditya Raut thanx for your help...

Harshvardhan Mehta - 6 years, 8 months ago

To make sure that 2 n + 1 C r + 2 2 ^{n+1}C_{r+2} is not confused with ( 2 n + 1 ) C r + 2 (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 ^{n+1}C_{r+2} that is missing.

Btw, great solution and problem, took me a while but I got it.

Trevor Arashiro - 6 years, 8 months ago

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

( n r ) \dbinom{n}{r} = \dbinom{n}{r} and

n C r ^nC_r =^nC_r

The standard notation is the one with \dbinom, So i have edited that thing in Harshvardhan's solution... @Trevor Arashiro

Aditya Raut - 6 years, 8 months ago

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 ( n + 2 r + 3 ) \dbinom{n+2}{r+3}

Trevor Arashiro - 6 years, 8 months ago
Ariel Gershon
Aug 11, 2014

First of all, it's n C r _{n}C_{r} , not n C r ^{n}C_{r} . It's very confusing when you write 4 n C r + 1 4^n C_{r+1} because it looks like you're saying ( 4 n r + 1 ) \binom{4^n}{r+1} . Second, you can also write a binomial coefficient in this way: ( n r ) \binom{n}{r} 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 n,p,q,r \ge 0 we have: k = 0 q ( p q k ) ( n r + k ) = ( n + p r + q ) \sum_{k=0}^{q} \binom{p}{q - k} \binom{n}{r+k} = \binom{n+p}{r+q} In the numerator, we have: ( n r ) + 4 ( n r + 1 ) + 6 ( n r + 2 ) + 4 ( n r + 3 ) + ( n r + 4 ) \binom{n}{r} + 4 \binom{n}{r+1} + 6 \binom{n}{r+2} + 4 \binom{n}{r+3} + \binom{n}{r+4} = ( 4 4 ) ( n r ) + ( 4 3 ) ( n r + 1 ) + ( 4 2 ) ( n r + 2 ) + ( 4 1 ) ( n r + 3 ) + ( 4 0 ) ( n r + 4 ) = \binom{4}{4} \binom{n}{r} + \binom{4}{3} \binom{n}{r+1} + \binom{4}{2} \binom{n}{r+2} + \binom{4}{1} \binom{n}{r+3} + \binom{4}{0} \binom{n}{r+4} = ( n + 4 r + 4 ) = \binom{n+4}{r+4} (using the Vandermonde Identity with p = 4 , q = 4 p = 4, q = 4 ).

Similarly, in the denominator we have:

( n r ) + 3 ( n r + 1 ) + 3 ( n r + 2 ) + ( n r + 3 ) \binom{n}{r} + 3 \binom{n}{r+1} + 3 \binom{n}{r+2} + \binom{n}{r+3} = ( 3 3 ) ( n r ) + ( 3 2 ) ( n r + 1 ) + ( 3 1 ) ( n r + 2 ) + ( 3 0 ) ( n r + 3 ) = \binom{3}{3} \binom{n}{r} + \binom{3}{2} \binom{n}{r+1} + \binom{3}{1} \binom{n}{r+2} + \binom{3}{0} \binom{n}{r+3} = ( n + 3 r + 3 ) = \binom{n+3}{r+3} (using the Vandermonde Identity with p = 3 , q = 3 p = 3, q = 3 ).

So, the expression simplifies to:

( n + 4 r + 4 ) ( n + 3 r + 3 ) = ( n + 4 ) ! ( n r ) ! ( r + 4 ) ! × ( n r ) ! ( r + 3 ) ! ( n + 3 ) ! = n + 4 r + 4 \frac{\binom{n+4}{r+4}}{\binom{n+3}{r+3}} = \frac{(n+4)!}{(n-r)!(r+4)!} × \frac{(n-r)!(r+3)!}{(n+3)!} = \frac{n+4}{r+4}

Therefore k = 4 k = \boxed{4} .

Aditya Kumar
Aug 10, 2014

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???

Harshvardhan Mehta - 6 years, 10 months ago

Or, since we are assuming that this equations works for all n and r then we just substitute random corresponding values.

johnson adeleke - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...