Info about Permutations

A permutation is an arrangement of objects in specific order.
The order of the arrangement is important!! Order matters!!

dogline
Permutations:
All possible ways of doing something!
Consider, four dogs arranged in a line as shown. How many different ways could the dogs be arranged in this side-by-side pattern?
1,2,3,4
1,2,4,3 
1,3,2,4 
1,3,4,2  
1,4,2,3
1,4,3,2 
2,1,3,4 
2,1,4,3 
2,3,1,4
2,3,4,1
2,4,1,3
2,4,3,1   
3,2,1,4 
3,2,4,1 
3,1,2,4
3,1,4,2
3,4,2,1
3,4,1,2   
4,2,3,1
4,2,1,3
4,3,2,1
4,3,1,2
4,1,2,3
4,1,3,2

The number of different arrangements is 24 or 4! = 4 • 3 • 2 • 1.
There are 24 different arrangements, or permutations, of the four dogs sitting side-by-side.

The notation for a permutation: 
n P r   
n  is the total number of objects 
  r  is the number of objects chosen (wanted)
read: "n objects taken r at a time"
For the dogs, there are"4 dogs taken 4 at a time".
4 P4 = 4 • 3 • 2 • 1 = 24 arrangements
ti84c
For working
with
permutations
on your
calculator,
click here.
MathBits Calculator Pages

Formulas for Permutations:
Formula for a permutation:
perm1

 

OR
Formula for a permutation:perm2
Remember that 0! = 1.
note    If n = r, as it did with the dogs, them nPr = n! for either formula.

dividerdash

Examples:
1. Compute 6 P2
6• 5 = 30
(multiply two factors of the factorial starting with 6)
OR use formula:
p1
2. How many ways can 5 objects be arranged that are chosen from a set of 7 different objects.
7
P5 = 7 • 6 • 5 • 4 • 3 = 2520
(seven objects taken five at a time)
OR use formula:

p2
3. Find the total number of possible 5-letter arrangements of the letters s, c, o, r, e if each letter is used only once in the arrangement.
5 P5 = 5 • 4 • 3 • 2 • 1 = 60
OR use formula:
p3
or simply 5!
4. How many different 3-digit integers can be made from the digits 5, 6, 7, 8, 9 if a digit can appear only once in a number.
5
P3 = 5 • 4 • 3 = 60
OR use formula:
p4

dividerdash

Dealing with "Special" Arrangements

Consider the following example where special conditions are placed on the arrangement.

Task: Using the letters from the word "WIZARD", how many 6-letter arrangements, with no repetition, are possible, if:
a) the first letter must be a vowel
b) the first and last letters must be consonants

Solution:

a) Set up a visual of the six needed letters: ____ • ____ • ____ • ____ • ____ • ____

The first location must be a vowel (i, a), so there are only 2 ways to fill the first empty slot.
     _2_ • ____ • ____ • ____ • ____ • ____

There are now 5 letters left to fill the remaining slots.
     _2_ • _5__ • _4__ • _3__ • _2__ • _1__ = 240

p5

b) Again, visualize the 6 needed locations: ____ • ____ • ____ • ____ • ____ • ____

The first and last letters are consonants (w, z, r, d)
     _4_ • ____ • ____ • ____ • ____ • _3__

The remaining locations are filled with the remaining 4 letters.
     _4_ • _4__ • _3__ • _2__ • _1__ • _3__ = 288

p6

dividerdash


Dealing with Repetition

When dealing with permutations with repetition, remember that order still matters.
Task: How many 3 letter words can be made from the letters c, a, t, allowing for repetition of the letters?

Solution:
Set up a visual of the three needed letters: ____ • ____ • ____

There are 3 letters that can be used to fill the first slot. But, now, because repetition is allowed, we also have 3 letters to fill the second and third slots.
     _3_ • _3__ • _3__ = 27 arrangements

27 arrangements with repetition:
ccc
caa
ctt
cat
cta
cac
ctc
cca
cct
aaa
acc
att
act
atc
aca
ata
aac
aat
ttt
taa
tcc
tac
tca
tct
tat
ttc
tta

dividerdash

beware Dealing with repetition can become confusing when you encounter repetition of indistinguishable objects. Indistinguishable objects are simply items (such as letters) that are repeated in the original set. For example, if the word MOM was used instead of CAT, in the example above, the two M's are indistinguishable from one another, since they repeat. Using MOM, some of the answers would have been duplicates of one another because of the repeating M.

When looking for answers that are not duplicates (unique answers), the problem of any letters or objects repeating in the original set must be addressed.

The number of different permutations of n objects, where there are n1 indistinguishable objects of style 1, n2 indistinguishable objects of style 2, ..., and nk indistinguishable objects of style k, is ;
pr1

In general, repetitions are taken care of by dividing the permutation
by the factorial of the number of objects that are identical.

pr2

dividerdash

Examples:
1. How many different 6-letter words can be formed from the word SCHOOL ?

school1

Divide by 2! because the letter O repeats twice.
2. How many different 7-digit integers can be written using all of the following 7 digits: 3,3,4,4,4,5,8 ?
pr3G

The 3 repeats twice and the 4 repeats three times, so divide by 2! • 3!

dividerdash


With Replacement; Without Replacement

We have seen how "with replacement" and "without replacement" affect probability. These same situations appear when working with permutations.

Examples:
1. Two cards are drawn from a standard deck of 52 cards, without replacement.
What is the probability that both cards drawn are jacks?

There are 4 jacks in a deck of cards. The first card will NOT be returned to the deck before picking the second card.

rw1
2. One card is drawn from a standard deck of 52 cards and then replaced into the deck. A second card is then drawn and replaced. What is the probability that a jack is drawn each time?

On the first draw, the probability of getting one of the four jacks in the deck is 4 out of 52 cards.
Because the jack is replaced into the deck, the probability of getting a jack on the second draw remains the same. Using the Counting Principle we have:
rw3

 


divider


NOTE: The re-posting of materials (in part or whole) from this site to the Internet is copyright violation
and is not considered "fair use" for educators. Please read the "Terms of Use".