1

Combinations

2

Permutations-Recall from yesterdayThe number of possible arrangements (order matters) of a specific size from a group of objects is referred to as a permutation.

The number of permutations of n elements taken r at a time isn rP

# in the group # taken

from the group

! .( )!nn r

8 5Pn rP 8 7 6 5 4 3 2 1=3 2 1

6720 ways

Example: You are required to read 5 books from a list of 8. In how many different orders can you do so?

8!(8 5)!

8!3!

What if order does not matter? What if you are just concerned with which books are read? How will the numbers compare, why is there a difference?

3

PermutationsThe number of possible arrangements (order matters) of a specific size from a group of objects is referred to as a permutation. Example 1: You are wish to select a president and vice president from a group of four people. List all possibilities. (HINT call the four people A, B, C, and D.)

Example 2: What if, you need to select two people from a group of four. List all the possibilities. Is this a permutation? How is this different?

4

Example 3:You are required to read 5 books from a list of 8. In how many different ways can you do so if the order doesn’t matter?

A combination is a selection of r objects from a group of n things when order does not matter. The number of combinations of r objects selected from a group of n objects is

Combination of n Objects Taken r at a Time

8 58!=

3!5!C

! .( )! !n

n r rnC r# in the

collection # taken from the collection

8 7 6 5!=3!5!

combinations=56

5

EXAMPLE 4Ten students are running in a race. The first place winner receives a blue ribbon, the second place finisher receives a red ribbon and the third place finisher receives a white ribbon. How many different ribbon presentations are possible?

EXAMPLE 5Ten students are running in a race. The first three finishers qualify for the finals. How many different groups could qualify for the finals?

How are these two examples different?

6

Example 6:A state’s department of transportation plans to develop a new section of interstate highway and receives 16 bids for the project. The state plans to hire four of the bidding companies. How many different combinations of four companies can be selected from the 16 bidding companies?

ANSWER

7

Example 7:You need to field a dodge ball team. The team is required to have 6 players, consisting of 3 girls and 3 boys. There are 7 girls and 8 boys to choose from. How many different dodge ball teams can you organize?

ANSWER

8

Example 8:In order to conduct an experiment, 4 subjects are randomly selected from a group of 20 subjects. How many different groups of four subjects are possible?

ANSWER

9

Example 9:In Illinois the Lotto game is played by selecting 6 unique numbers between 1 and 52. If your six numbers match the six that are drawn, you are a winner. How many different tickets are possible?

ANSWER

10

Example 10:You are playing a card game with a standard deck of 52 playing cards. You are dealt three cards. How many different hands are possible?

ANSWER