Pascals triangle!- questions

• Jun 17th 2013, 08:07 PM
Gurp925
Pascals triangle!- questions
Hi i have a few questions i had trouble with, i need some help! here are the questions,

1) Find an equivalent nCr that is the sum of the following. The symmetric pattern. 44C19 + 44C20

2)
Find an equivalent nCr that is the sum of the following. This is the recursive pattern. 5C1 + 5C2

• Jun 17th 2013, 10:59 PM
Gurp925
Re: Pascals triangle!- questions
anyone ? :(
• Jun 17th 2013, 11:31 PM
Prove It
Re: Pascals triangle!- questions
Quote:

Originally Posted by Gurp925
Hi i have a few questions i had trouble with, i need some help! here are the questions,

1) Find an equivalent nCr that is the sum of the following. The symmetric pattern. 44C19 + 44C20

2)
Find an equivalent nCr that is the sum of the following. This is the recursive pattern. 5C1 + 5C2

I would be tempted to make use of the fact that \displaystyle \begin{align*} {n \choose{ r} } = \frac{n!}{r! \left( n - r \right) ! } \end{align*} and seeing what we get upon simplification of your expressions.
• Jun 18th 2013, 12:37 AM
Gurp925
Re: Pascals triangle!- questions
I should maybe tell you what the answer key says before i ask for help,

1) 45C20

2) 6C2
• Jun 18th 2013, 02:22 AM
Prove It
Re: Pascals triangle!- questions
And what have you tried so far?
• Jun 18th 2013, 08:36 PM
mpx86
Re: Pascals triangle!- questions
you can do it the following way

nCr= $$\frac{{n!}}{{r!\left( {n - r} \right)!}}$$

n C r+1= $$\frac{{n!}}{{(r + 1)!\left( {n - (r + 1)} \right)!}} = \frac{{n!}}{{(r + 1)r!\left( {n - (r)} \right)!/n - r}} = (n - r)/(r + 1)\frac{{n!}}{{r!\left( {n - r} \right)!}}$$

therefore

nCr + n C r+1 = $$\frac{{n!}}{{r!\left( {n - r} \right)!}} + \frac{{n!}}{{(r + 1)!\left( {n - (r + 1)} \right)!}} = (n - r)/(r + 1)\frac{{n!}}{{r!\left( {n - r} \right)!}} + \frac{{n!}}{{r!\left( {n - r} \right)!}} = \frac{{n!}}{{r!\left( {n - r} \right)!}}\left( {(n - r)/(r + 1) + 1} \right) = (n + 1)/(r + 1)\frac{{n!}}{{r!\left( {n - r} \right)!}}$$=n+1/r+1 nCr

nCr + n C r+1= (n+1/r+1) nCr
• Jun 19th 2013, 03:30 AM
Plato
Re: Pascals triangle!- questions
Quote:

Originally Posted by Gurp925
Hi i have a few questions i had trouble with, i need some help! here are the questions,
1) Find an equivalent nCr that is the sum of the following. The symmetric pattern. 44C19 + 44C20
2)
Find an equivalent nCr that is the sum of the following. This is the recursive pattern. 5C1 + 5C2

You are expected to know Pascals' equality: $\binom{n+1}{k}=\binom{n}{k-1}+\binom{n}{k}$