Turns out, this formula is quite simple:
There are 3 cases: r = 0, r = 1, and otherwise.
If r=0, the answer is 1.

If r=1, the answer is n.

Otherwise, do these 3 steps.

Step 1: Calculate n – r + 1. This will be a factor in the numerator

Step 2: Add 1 to the value in Step 1. This will be another factor in the numerator

Step 3: Keep adding 1. Each time we add 1, we find another factor in the numerator. The last factor should be n. Then divide the numerator by r!

Now you try:
Leave a comment