How to Calculate N Choose R

Calculating n Choose r, also known as combinations, is a fundamental concept in combinatorics. This guide explains the formula, provides a step-by-step calculation method, and includes an interactive calculator to help you solve problems quickly.

What is n Choose r?

In combinatorics, n Choose r (often written as C(n, r) or nCr) represents the number of ways to choose r items from a set of n distinct items without regard to the order of selection. This is also known as a combination.

Combinations are different from permutations, where the order of selection matters. For example, if you have three fruits (apple, banana, orange) and want to choose 2, the combinations are:

Apple and Banana
Apple and Orange
Banana and Orange

There are 3 possible combinations, which is C(3, 2) = 3.

The Formula

The formula for n Choose r is:

C(n, r) = n! / (r! × (n - r)!)

Where:

n! (n factorial) is the product of all positive integers up to n
r! is the factorial of r
(n - r)! is the factorial of (n - r)

This formula calculates the number of ways to choose r items from n items without regard to order.

How to Calculate n Choose r

Calculating n Choose r manually involves these steps:

Calculate the factorial of n (n!)
Calculate the factorial of r (r!)
Calculate the factorial of (n - r) ((n - r)!)
Multiply r! and (n - r)! together
Divide n! by the product from step 4

For example, to calculate C(5, 2):

5! = 5 × 4 × 3 × 2 × 1 = 120
2! = 2 × 1 = 2
(5 - 2)! = 3! = 3 × 2 × 1 = 6
2 × 6 = 12
120 / 12 = 10

The result is 10, meaning there are 10 ways to choose 2 items from 5 distinct items.

Examples

Here are some practical examples of n Choose r calculations:

n	r	C(n, r)	Explanation
4	2	6	Number of ways to choose 2 cards from a deck of 4
6	3	20	Number of ways to choose 3 lottery numbers from 6
8	4	70	Number of ways to choose 4 team members from 8 candidates

Common Mistakes

When calculating n Choose r, be aware of these common errors:

Confusing combinations with permutations: Remember that order doesn't matter in combinations.
Incorrect factorial calculations: Double-check your factorial calculations, especially for larger numbers.
Using the wrong formula: Ensure you're using the combination formula, not the permutation formula.
Negative or non-integer values: n and r must be non-negative integers with n ≥ r.

Tip: For large values of n and r, consider using a calculator or programming tool to avoid manual calculation errors.

FAQ

What is the difference between combinations and permutations?

Combinations (n Choose r) count the number of ways to choose r items from n without regard to order. Permutations count the number of ways to arrange r items from n, where order matters.

When would I use n Choose r?

You would use n Choose r when you need to count the number of ways to select items without considering the order, such as selecting a committee from a group of people, choosing lottery numbers, or determining the number of possible poker hands.

Can n Choose r be calculated for large numbers?

Yes, but manual calculation becomes impractical for large numbers. For n and r greater than 20, consider using a calculator or programming tool that can handle large factorials.