### Combinations

If you think about the lottery, you choose a group of lucky numbers in hopes of winning millions of dollars. When the numbers are drawn, the order in which they are drawn does not have to be the same order as on your lottery ticket. The numbers drawn simply have to be on your lottery ticket in order for you to win. You can imagine how many possible combinations of numbers exist, which is why your odds of winning are so small!

**Combinations** are arrangements of objects *without* regard to order and without repetition, selected from a distinct number of objects. A combination of \begin{align*}n\end{align*} objects taken \begin{align*}r\end{align*} at a time \begin{align*}({_n}C_r)\end{align*} can be calculated using the formula:

\begin{align*}{_n}C_r = \frac{n!}{r!(n-r)!}\end{align*}

#### Evaluating Combinations

#### \begin{align*}{_7}C_2\end{align*}.

\begin{align*}{_7}C_2 &= \frac{7!}{2!(7-2)!}\\ {_7}C_2 &= \frac{7!}{2!(5)!}\\ {_7}C_2 &= \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(5 \times 4 \times 3 \times 2 \times 1)}\\ {_7}C_2 &= \frac{5,040}{(2)(120)}\\ {_7}C_2 &= \frac{5,040}{240}\\ {_7}C_2 &= 21\end{align*}

#### Choosing Desserts

In how many ways can 3 desserts be chosen in any order from a menu of 10?

There are 10 menu items \begin{align*}(n = 10)\end{align*}, and you are choosing 3 desserts in any order \begin{align*}(r = 3)\end{align*}.

\begin{align*}{_{10}}C_3 &= \frac{10!}{3!(10-3)!}\\ {_{10}}C_3 &= \frac{10!}{3!(7)!}\\ {_{10}}C_3 &= \frac{10 \times 9 \times 8}{3 \times 2 \times 1}\\ {_{10}}C_3 &= 120\end{align*}

#### Selecting Group Members

There are 12 boys and 14 girls in Mrs. Cameron's math class. Find the number of ways Mrs. Cameron can select a team of 3 students from the class to work on a group project. The team must consist of 2 girls and 1 boy.

There are groups of both boys and girls to consider. From the 14 girls \begin{align*}(n = 14)\end{align*} in the class, we are choosing 2 \begin{align*}(r = 2)\end{align*}.

\begin{align*}\text{Girls:}\\ {_{14}}C_2 &= \frac{14!}{2!(14 -2)!}\\ {_{14}}C_2 &= \frac{14!}{2!(12)!}\\ {_{14}}C_2 &= \frac{87,178,291,200}{2(479,001,600)}\\ {_{14}}C_2 &= \frac{87,178,291,200}{958,003,200}\\ {_{14}}C_2 &= 91\end{align*}

From the 12 boys \begin{align*}(n = 12)\end{align*} in the class, we are choosing \begin{align*}1 (r = 1)\end{align*}.

\begin{align*}\text{Boys:}\\ {_{12}}C_1 &= \frac{12!}{1!(12-1)!}\\ {_{12}}C_1 &= \frac{12!}{1!(11)!}\\ {_{12}}C_1 &= \frac{479,001,600}{1(39,916,800)}\\ {_{12}}C_1 &= \frac{479,001,600}{39,916,800}\\ {_{12}}C_1 &= 12\end{align*}

Therefore, the number of ways Mrs. Cameron can select a team of 3 students (2 girls and 1 boy) from the class of 26 students to work on a group project is:

\begin{align*}\text{Total combinations} = {_{14}}C_2 \times {_{12}}C_1=91 \times 12=1,092\end{align*}

**Points to Consider**

- How does a permutation differ from a combination?

-->

### Example

#### Example 1

There are 18 Democrats and 20 Republicans in a committee. Find the number of ways the committee can form a sub-committee consisting of 3 Democrats and 4 Republicans.

There are groups of both Democrats and Republicans to consider. From the 18 Democrats \begin{align*}(n = 18)\end{align*} in the committee, we are choosing 3 \begin{align*}(r = 3)\end{align*}.

\begin{align*}\text{Democrats:}\\ {_{18}}C_3 &= \frac{18!}{3!(18 -3)!}\\ {_{18}}C_3 &= \frac{18!}{3!(15)!}\\ {_{18}}C_3 &= \frac{18 \times 17 \times 16}{3 \times 2 \times 1}\\ {_{18}}C_3 &= \frac{4,896}{6}\\ {_{18}}C_3 &= 816\end{align*}

From the 20 Republicans \begin{align*}(n = 20)\end{align*} in the committee, we are choosing 4 \begin{align*}(r = 4)\end{align*}.

\begin{align*}\text{Republicans:}\\ {_{20}}C_4 &= \frac{20!}{4!(20-4)!}\\ {_{20}}C_4 &= \frac{20!}{4!(16)!}\\ {_{20}}C_4 &= \frac{20 \times 19 \times 18 \times 17}{4 \times 3 \times 2 \times 1}\\ {_{20}}C_4 &= \frac{116,280}{24}\\ {_{20}}C_4 &= 4,845\end{align*}

Therefore, the number of ways the committee can form a sub-committee consisting of 3 Democrats and 4 Republicans is:

\begin{align*}\text{Total combinations} = {_{18}}C_3 \times {_{20}}C_4=816 \times 4,845=3,953,520\end{align*}

### Review

- Determine whether the following situations would require calculating a combination:
- Selecting 3 students to attend a conference in Washington, D.C.
- Selecting a lead and an understudy for a school play
- Assigning students to their seats on the first day of school

- In how many ways can you select 17 songs from a mix CD of a possible 38 songs?
- If an ice cream dessert can have 2 toppings, and there are 9 available, how many different selections can you make?
- If there are 17 randomly placed dots on a circle, how many lines can be formed using any 2 dots?
- A committee of 4 is to be formed from a group of 13 people. How many different committees can be formed?
- There are 4 kinds of meat and 10 veggies available to make wraps at the school cafeteria. How many possible wraps have 1 kind of meat and 3 veggies?
- There are 15 freshmen and 30 seniors in the Senior Math Club. The club is to send 4 representatives to the State Math Championships.
- How many different ways are there to select a group of 4 students to attend the State Math Championships?
- If the members of the club decide to send 2 freshmen and 2 seniors, how many different groupings are possible?

- Julia is going on vacation, and she wants to pack 5 t-shirts and 4 pairs of shorts in her suitcase. If Julia has 22 t-shirts and 9 pairs of shorts from which to chose in her closet, in how many possible ways can she pack t-shirts and shorts for her vacation?
- Of Major League Baseball's 16 National League teams and 14 American League teams, 4 teams from each league make the playoffs. How many possible groups of playoff teams are there in Major League Baseball?
- If Rick randomly chooses 3 months of the year to give up junk food, what is the probability that he gives up junk food during the first 3 months or the last 3 months of the year?

### Review (Answers)

To view the Review answers, open this PDF file and look for section 2.5.