Suppose there are fifteen students in a classroom, and you are looking to build a team of five students for a tug-of-war. How many different groups of five students could you create?

After the following lesson, you should have no problem solving combination question of this type.

### Calculating Combinations

In other lessons, we have spent quite a bit of time learning how to count **permutations**, which are arrangements of items that take order into account. Now we will be considering **combinations**, which are groups of items only concerned with which items are in the arrangement, regardless of the order.

Naturally there are fewer unique combinations of a particular group of items than there are permutations, since there may be many permutations of the same single combination of items. In fact, the formula for counting combinations without repetition is actually just a modification of the formula for permutations where the denominator is increased. Take a look at the two formulas side-by-side:

Where number of objects to choose from, and the number chosen

Notice how the combination formula is the same, with only the addition of the in the denominator of the fraction. This makes sense conceptually, given that we need to reduce the number of arrangements that are the same items in a different order.

In summary, to calculate the number of **combinations** possible from items chosen at a time, use the combination formula:

#### Real-World Application: Ice Cream

The local ice cream shop carries twelve flavors. How many different three-scoop bowls are possible?

There are twelve flavors, so . We are creating bowls with three scoops each, so :

#### Real-World Application: Forming Groups

If there are thirteen students in a room, how many ways can a group of five be formed from them?

There are thirteen students to choose from, so

We are choosing five at a time, so

**Real-World Application: Student Council**

If your student council has seven members, how many ways are there to reach a majority vote?

There are seven members to choose from, so . A majority vote is either four, five, six, or seven votes, so we need to calculate the number of combinations for each , and 7, and add them together.

a. Four votes:

b. Five votes:

c. Six votes:

d. Seven votes:

** ways to reach a majority vote**

#### Earlier Problem Revisited

Suppose there are fifteen students in a classroom, and you are looking to build a team of five students for a tug-of-war. How many different groups of five students could you create?

This is a combinations problem requiring us to choose items five at a time from a pool of 15, which can be notated as 15C5 (read as "fifteen, choose five"). Use the combinations formula with n=15 and r=5:

3,003 different teams

### Examples

#### Example 1

How many ways can six cars be chosen from a lot containing twenty-one cars?

There are twenty-one cars to choose from,

There are six cars in each group,

#### Example 2

How many unique groups of four can be made from nine pieces of candy?

Nine pieces to choose from, , and four in each group, :

#### Example 3

How many unique five-card hands are possible using a standard deck of cards?

There are fifty-two card in a standard deck, , and five in each hand, :

### Review

- In the ball closet, there are 6 basketballs, footballs, and baseballs. You go in and pick 2 items at random. Assuming all the balls are marked differently, how many different groups of balls can you end up with?
- You go to a store and buy 4 various items from 6 distinct choices. How many different possibilities were there?
- Find the number of combinations of choosing 5 items from 9 distinct items.
- Find the number of combinations of choosing 6 items from 9 distinct items.
- You have a pile of 7 distinctly different coins. How many ways can you take 2 coins from the pile?
- You are dealt a hand of 4 cards from a deck of 6 cards. Find the number of possible hands you can get
- You hire 2 out of 9 people to build a garden. Find the number of possible ways of choosing your workers.
- Find the number of combinations of choosing 4 items from 7 distinct items.
- Find the number of combinations of choosing 5 items from 5 distinct items.
- How many five-card hands are possible from a deck of twenty-six cards?
- How many unique 7-person combinations are possible using 32 people?
- If Pandi has nineteen chickens in her coop, how many unique groups of six chickens are possible from them?
- If one of her chickens lays colored eggs, every egg unique, how many four-color groups could she make from a dozen eggs?

### Review (Answers)

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