SOLUTION: Prove that nC( n-1 ) = n
Algebra
->
Permutations
-> SOLUTION: Prove that nC( n-1 ) = n
Log On
Algebra: Combinatorics and Permutations
Section
Solvers
Solvers
Lessons
Lessons
Answers archive
Answers
Click here to see ALL problems on Permutations
Question 871687
:
Prove that nC( n-1 ) = n
Answer by
richard1234(7193)
(
Show Source
):
You can
put this solution on YOUR website!
nC(n-1) = n!/(n-1)!1! = n
Alternatively, the number of ways to choose n-1 candidates out of n is the same as the number of ways to choose 1 candidate to be left out.