SOLUTION: Prove nCr = n/(n-r) * n-1Cr using an analytic and combinatoial proof
Algebra.Com
Question 431819: Prove nCr = n/(n-r) * n-1Cr using an analytic and combinatoial proof
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
The right hand side is equal to
Since , and the right hand side is equal to
, same as the left hand side.
RELATED QUESTIONS
prove that:... (answered by venugopalramana)
Let n and r be positive integers with n ≥ r. Prove that rCr + (r+1Cr)+...+( nCr) =... (answered by math_helper)
Prove that nC r + nCr-1 =... (answered by sachi)
Please help me to solve this Qeustion(1) Prove that nCr=n+1Cr-nCr-1
and Qeustion (2)... (answered by math_helper)
n-1cr-1... (answered by ikleyn,robertb)
Use the fact that nCr = n!/(n-r)!r! to show that:
a.). nCr = nCn-r
b.)... (answered by Edwin McCravy)
Using the result
ncr + ncr-1 = n +1cr
compute
10c5 +10C4
(answered by richard1234)
nCr/nCr-1 = (n-r+1)/r
prove it (answered by Edwin McCravy)
prove that:... (answered by venugopalramana)