Donna works at the library. She is arranging the new science fiction books that have come in. She only has room for six of the 20 new books on her shelf. How many different arrangements can be made when six books are chosen from a group of 20 books to be placed on a shelf?

In this concept, you will learn to evaluate permutations by using permutation notation.

### Permutations

The **Counting Principle** states that if event can be chosen in different ways and an independent event is chosen in different ways, the probability of the two events occurring in . Basically, this tells you how many ways you can arrange items. A **permutation** is a selection of items in which order is important. To use permutations to solve problems, you need to be able to identify the problems in which order, or the arrangement of items, matters.

Let’s look at an example.

How many ways can you arrange the letters in the word MATH?

First, look at the problem.

You have 4 letters in the word and you are going to choose one letter at a time. When you choose the first letter, you have 4 possibilities (M, A, T, or H), your second choice will be 3 possibilities, third choice will be 2 possibilities (because there are only 2 letters left to choose from), and last choice only one possibility.

Next, calculate the number of choices.

The answer is 24.

There are 24 different ways to arrange the letters in the word MATH.

The most efficient way to calculate permutations uses numbers called **factorials**. Factorials are special numbers that represent the product of a series of descending numbers.

The symbol for a factorial is an exclamation sign.

Take a look at how factorials are used.

To compute the values of factorials, simply multiply the series of numbers.

You can also use a graphing calculator to find factorials. For large numbers, especially, the calculator can save you time.

If you push the

button and on the top of the screen you will see PROB. #4 under the PROB menu is factorial.

Let’s try an example.

Find 10! using your calculator.

The answer is 3628800. Notice the key press history to tell you what was pressed to get 10!

You can use factorials to calculate permutations. Look at the formula for finding permutations.

In general, permutations are written as:

To compute you write:

Let’s look at an example.

Suppose you have 6 items and you want to know how many arrangements you can make with 4 of the items.

First, order matters in this problem, so you need to find the number of permutations there are in 6 items taken 4 at a time.

First, in permutation notation write the following.

6 items taken 4 at a time

Next, calculate .

Notice that it is the product of the values in descending order that tells you how many permutations are possible. You can use this method to solve any number of permutations.

You can also use the graphing calculator to find

. If you push the m button and on the top of the screen you will see PROB. #2 under the PROB menu is .

To find using the calculator, you would get the following. Notice the key press history to tell you what to press to do

.

### Examples

#### Example 1

Earlier, you were given a problem about Donna the librarian.

Donna is trying to choose six books of her 20 new books to put on the shelf. Remember that order is important and repetition is not allowed, so permutations must be used.

Donna has 20 books to choose from, therefore

. She will choose 6 books, therefore .First, fill in the formula for

where and .

Next, compute

.

The answer is 27907200.

There are 27,907,200 different ways Donna can choose six books of the 20 to display on the shelf.

#### Example 2

Find

.First, fill in the formula for

where and .

Next, compute

.

The answer is 210.

#### Example 3

Find

.First, fill in the formula for

where and .

Next, compute

.

The answer is 24.

#### Example 4

Find

.First, fill in the formula for

where and .

Next, compute

.

The answer is 132.

#### Example 5

Find

.First, fill in the formula for

where and .

Next, compute

.

The answer is 20,160.

### Review

Find each permutation.

1.

2. Find

3. Find

4. Find

5. Find

6. Find

7. Find

8. Find

9. Find

10. Find

11. Find

12. Find

13. Find

Use permutations to solve each problem.

14. Mia has 7 charms for her charm bracelet – a heart, a moon, a turtle, a cube, a bird, a hoop, and a car. Into how many different orders can she arrange the 7 charms?

15. One of the charms in Mia’s bracelet in problem 6 above fell off. How many fewer arrangements are there now?

### Review (Answers)

To see the Review answers, open this PDF file and look for section 11.4.