We've updated our
Privacy Policy effective December 15. Please read our updated Privacy Policy and tap

Study Guides > College Algebra

Combinations

Learning Objectives

  • Find the number of combinations of n distinct choices
  • Second
  So far, we have looked at problems asking us to put objects in order. There are many problems in which we want to select a few objects from a group of objects, but we do not care about the order. When we are selecting objects and the order does not matter, we are dealing with combinations. A selection of rr objects from a set of nn objects where the order does not matter can be written as C(n,r)C\left(n,r\right). Just as with permutations, C(n,r)\text{C}\left(n,r\right) can also be written as nCr{}_{n}{C}_{r}. In this case, the general formula is as follows.

C(n,r)=n!r!(nr)!\text{C}\left(n,r\right)=\frac{n!}{r!\left(n-r\right)!}

An earlier problem considered choosing 3 of 4 possible paintings to hang on a wall. We found that there were 24 ways to select 3 of the 4 paintings in order. But what if we did not care about the order? We would expect a smaller number because selecting paintings 1, 2, 3 would be the same as selecting paintings 2, 3, 1. To find the number of ways to select 3 of the 4 paintings, disregarding the order of the paintings, divide the number of permutations by the number of ways to order 3 paintings. There are 3!=321=63!=3\cdot 2\cdot 1=6 ways to order 3 paintings. There are 246\frac{24}{6}, or 4 ways to select 3 of the 4 paintings. This number makes sense because every time we are selecting 3 paintings, we are not selecting 1 painting. There are 4 paintings we could choose not to select, so there are 4 ways to select 3 of the 4 paintings.

A General Note: Formula for Combinations of n Distinct Objects

Given nn distinct objects, the number of ways to select rr objects from the set is

C(n,r)=n!r!(nr)!\text{C}\left(n,r\right)=\frac{n!}{r!\left(n-r\right)!}

How To: Given a number of options, determine the possible number of combinations.

  1. Identify nn from the given information.
  2. Identify rr from the given information.
  3. Replace nn and rr in the formula with the given values.
  4. Evaluate.

Example: Finding the Number of Combinations Using the Formula

A fast food restaurant offers five side dish options. Your meal comes with two side dishes.
  1. How many ways can you select your side dishes?
  2. How many ways can you select 3 side dishes?

Answer:

  1. We want to choose 2 side dishes from 5 options. C(5,2)=5!2!(52)!=10\text{C}\left(5,2\right)=\frac{5!}{2!\left(5 - 2\right)!}=10
  2. We want to choose 3 side dishes from 5 options. C(5,3)=5!3!(53)!=10\text{C}\left(5,3\right)=\frac{5!}{3!\left(5 - 3\right)!}=10

Analysis of the Solution

We can also use a graphing calculator to find combinations. Enter 5, then press nCr{}_{n}{C}_{r}, enter 3, and then press the equal sign. The nCr{}_{n}{C}_{r}, function may be located under the MATH menu with probability commands.

Q & A

Is it a coincidence that parts (a) and (b) in Example 4 have the same answers?

No. When we choose r objects from n objects, we are not choosing (nr)\left(n-r\right) objects. Therefore, C(n,r)=C(n,nr)C\left(n,r\right)=C\left(n,n-r\right).

Try It

An ice cream shop offers 10 flavors of ice cream. How many ways are there to choose 3 flavors for a banana split?

Answer: C(10,3)=120C\left(10,3\right)=120

 

Licenses & Attributions