A simple explanation for the following result
NCr=N-1Cr+N-1Cr-1
Suppose you have 100 people and you need to choose 10 people. How many ways can you do this? This is equal to NCr
You can break this into two parts.
1. How many ways can you choose 10 people from 99 and excluding yourself from the 10? This is the same as N-1Cr
2. How many ways can you choose 9 people from 99 and keeping yourself as the 10th? This is the same as
N-1Cr-1
It is clear that summing these two parts gives us the number of ways to choose 10 people from 100.
I heard this in a machine learning course offered by Caltech. Machine Learning lecture
NCr=N-1Cr+N-1Cr-1
Suppose you have 100 people and you need to choose 10 people. How many ways can you do this? This is equal to NCr
You can break this into two parts.
1. How many ways can you choose 10 people from 99 and excluding yourself from the 10? This is the same as N-1Cr
2. How many ways can you choose 9 people from 99 and keeping yourself as the 10th? This is the same as
N-1Cr-1
It is clear that summing these two parts gives us the number of ways to choose 10 people from 100.
I heard this in a machine learning course offered by Caltech. Machine Learning lecture
No comments:
Post a Comment