Permutations

We will discuss permutations and combinations. After you finish this lesson, view all of our Algebra 1 lessons and practice problems.

In the first video, we are going to work with permutations.

We have three cars, the blue car, the white car, and the green car.
We can have different orders of:
B W G,
B G W,
W B G,
W G B,
G B W, and
G W B
which adds up to the total number of order of 6 possibilities.

Another way to look at this would be thinking the cars in order:

Multiplying 3 by 2 by 1, we have 6. which is the same answer as above.

We can simply use factorial, “!” to solve this kind of questions.

For 4! the expression can also be written as
4\times3\times2\times1 from the given number to 1

Multiplying the numbers together and we have
24

Permutations And Combinations

Let’s work on another example:
If there are 5 cars, in how many ways can they finish for the first three cars?

In this situation, we cannot directly use 5! because we are not finding the order for all five cars.
Instead, we can apply multiplication up to the desired order, to which we call permutations. We use permutations in situations where the order and position matters.

5P3=5\times4\times3
5P3=60

On a calculator, we can type in the first number, press MATH/PRB nPr, and enter the second number. The answer is the same in both situations.

Examples of Permutations

Example 1

A code have 4 digits in a specific order, the digits are between 0-9. How many different permutations are there if one digit may only be used once?

Since we are told in the question that one digit only may be used once it limits our number of combinations.
Therefore,
10P4=5040

Example 2

In how many different ways that 3 pool balls could be arranged out of 16 balls.
16P3=3360

Video-Lesson Transcript

Let’s go over permutations.

For example, there are three cars. A blue car, a white car, and a green car. We want to see how many different ways we can place them in different orders.

We can have different orders like this:

Blue-White-Green
Blue-Green-White

White-Blue-Green
White-Green-Blue

Green-Blue-White
Green-White-Blue

There are 6 different ways that these three cars can be placed.

Another way to think about this is like having first place, second place, and third place.

The number of cars that can go into first place is 3.

But after one car is placed on the first spot, there are only two cars left.

Then after the first two spots, only one car is left for the third place.

If we multiply these three, we’ll get

3 \times 2 \times 1 = 6

This is the same as 3{!} which is

3! = 3 \times 2 \times 1 = 6

If we have four cars, we do four factorial

4! = 4 \times 3 \times 2 \times 1 = 24

If we’re going to count for all the places, we could use this thing called factorial.

Let’s look at this example.

There are 5 cars: A, B, C, D, and E in a race.

a) How many can they finish, 1 - 5?

Since we’re going to count all five, we’re going to use five factorial.

If we multiply these together:

5! = 5 \times 4 \times 3 \times 2 \times 1 = 120

This is because five cars can go first. Then only four to go second and three will battle for the third place. Then only two will remain for the second place since three spots have already filled in. Two can be in second place and lastly, one will be in the fifth place.

So, there are 120 ways that these five cars can finish.

b) How many can they finish, 1 - 4?

Here, we can’t do factorial because we won’t have the last or fifth place.

Let’s just write four spots here which represents the first place, second place, third place, and fourth place.

5 \times 4 \times 3 \times 2 = 120

Doing this also gave us the same answer as the first one because the last one is inconsequential.

It is inconsequential because, after the fourth place, there is only one car left. It wouldn’t change the number of outcomes.

Now, let’s look at

c) How many can they finish, 1 - 3?

Again, let’s draw first place, second place, and third place.

5 \times 4 \times 3 = 60

d) How many can they finish, 1 - 2?

We’ll look into first place and second place.

5 \times 4 = 20

e) How many can they finish 1?

There are 5 cars so all 5 can possibly come in first place.

Permutations are similar to factorials except we don’t finish the entire thing.

If we have 5 different numbers and want four outcomes, we’ll start with the total numbers we have then write the number of spots we’re going up to.

In letter b,

{}_{5}P_{4}

This will multiply all the way down to 4 spots.

In solving letter c, we’ll have {}_{5}P_{3}

Letter d will be solved as {}_{5}P_{2}

And the answer to letter e is {}_{5}P_{1}

5! = {}_{5}P_{5}

These two are interchangeable.

Now, let’s look at the actual permutation.

{}_{8}P_{4}

This means we’ll start at 8 and multiply the first 4 numbers.

{}_{8}P_{4} = 8 \times 7 \times 6 \times 5 = 1680

We don’t stop at number 4, we stop at the fourth spot or number.

In a calculator, we can just type this in.

Go to Math then Probability then choose nPr which stands for a number, permutation, and a second number.

This gives us the same answer.

When do we use permutation?

We use permutation if order or position matters.

For example, if we have first place, second place, third place, and so on with distinct order, we use permutation.

Or we pick people to be President, VP, Secretary, and Treasurer, we can also use permutation.

Let’s say there are 8 students running for the student council with 3 available positions which are President, VP, and Treasurer.

We can use {}_{8}P_{3} = 336

Let’s say we have another 8 students to form a team of 3 with no distinct position and order doesn’t matter, then we do not use permutation.

Remember in a permutation, there is a distinct order or position that matters.

Permutations with Repeated Elements

In the second video, we are going to work with permutations with repeated elements.

For the word KNEE, there are three distinctive letters with the letter E being repeated twice.

If we were to reorganize the letters around to form another order, then we would also use factorial like in the last video. The only difference here is that since there is a repeated element, we need to divide the number of total outcomes by the repeated outcomes.

Examples of Permutations with Repeated Elements

Example 1

KNEE
\frac{4P4}{2!}=\frac{4\times3\times2\times1}{2\times1}=12

Example 2

TATTOO
\frac{5P5}{3!\,2!}=\frac{5\times4\times3\times2\times1}{(3\times2\times1)(2\times1)}=\frac{120}{12}=10

Video-Lesson Transcript

We’ll have permutation with repetition.
Permutations And Combinations 2
For example, the word ACT. Its letters A-C-T can be reordered in 6 different ways.

ACT
ATC
CTA
CAT
TCA
TAC

This is 3! or {}_{3}P_{3} = 3 \times 2 \times 1 = 6

Now, let’s look at the word TOO. Let’s reorganize this

TOO
TOO
OTO
OOT
OTO
OOT

Here, there’s not much difference since there are two letter O’s.

There are arrangements that are similar to another because of the same letter.

So, you can’t just do factorial or permutation.

Instead, we should do this:

\dfrac{{}_{3}P_{3}}{2!} = \dfrac{6}{2 \times 1} = \dfrac{6}{2} = 3

Let’s look at another example and this will make a lot more sense.

Let’s reorganize the letters in the word KNEE.

\dfrac{{}_{4}P_{4}}{2!} = \dfrac{4 \times 3 \times 2 \times 1}{2 \times 1} = 12

Let us look at the word TATTOO

\dfrac{{}_{5}P_{5}}{3!2!} = \dfrac{120}{6 \times 2} = \dfrac{120}{12} = 10

Let’s look at the word DIVIDEND

\dfrac{{}_{8}P_{8}}{3!2!} = \dfrac{40320}{12} = 3360

If you have repeated letters or items, just do the permutation like you would
normally divide by the factorial of the number of repeated items.

Combinations

In this video, we are going to work with combinations.

Combinations: Number of orderings where order doesn’t matter.
We can use the formula: nCr\frac{n!}{r!(n-r)!} to find the combination.

For 5C3=\frac{5!}{3!\,2!}
We would have 5! on the top and 3! 2! on the bottom, which is similar to permutations with repeated elements.

5C3=\frac{5!}{3!\,2!}=\frac{5\times4\times3\times2\times1}{(3\times2\times1)(2\times1)}

Reduce if necessary
5C3=\frac{5!}{3!\,2!}=\frac{5}{1}

Multiply across
5C3=\frac{5!}{3!\,2!}=\frac{5\times2}{1}=\frac{10}{1}

And we have
5C3=\frac{5!}{3!\,2!}=\frac{5\times2}{1}=\frac{10}{1}=10

Permutations And Combinations 3

Examples of Combinations

Example 1

Jones is the Chairman of a committee. In how many ways can a committee of 5 be chosen from 10 people given that Jones must be one of them?

Jones is already chosen, so we need to choose another 4 from 9.

In choosing a committee, order doesn’t matter; so we need the number of combinations of 4 people chosen from 9

9C4=\dfrac{9!}{(4!)(5!)}=\dfrac{9\times 8 \times 7 \times 6\times 5 \times4 \times 3 \times 2\times 1}{(4\times3 \times2 \times1)(5 \times4 \times3 \times2 \times1)}=126

Example 2

The number of combinations of six objects taken two at a time.
6C2=\dfrac{6!}{(2!)(4!)}=\dfrac{6  \times5 \times4 \times3 \times2 \times1}{( 2 \times1)(4\times 3 \times2 \times1)}=15

Video-Lesson Transcript

Let’s go over combinations.

This is a way of finding how many ways can be done where order or place do
not matter.

When we form a committee, or a group, or a team, or a combination and order don’t matter, we’re going to use this formula to solve:

{}_{n}C_{r} = \dfrac{n!}{r!(n-r)!}

This may seem complicated but it’s really not that bad.

If we have

{}_{5}C_{3}
= \dfrac{5!}{3!(2)!}
= \dfrac{5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1 \times 2 \times 1}
= 10

Let’s look at another example:

{}_{8}C_{3}
= \dfrac{8!}{3!(5)!}
= \dfrac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1 \times 5 \times 4 \times 3 \times 2 \times 1}
= 56

We can also use the calculator here.

Let’s have this example.

There are 20 students in a class. 5 of them will be given class duties for the week. How many groups of 5 can be formed?

Here, the order doesn’t matter because there are no distinguishing factors among the students chosen.

In this case, we’ll use the combination.

{}_{20}C_{5}
= \dfrac{20!}{5!(15)!}
= 15,504

This is much easier using a calculator.

Next is we have 20 students to be picked for class office – Pres., VP, Sec., Treasurer, and Judge.

What’s important is that there are five distinct order or places. It’s not just a group of 5 different people. It’s a 5 people each one has a specific position.

In this case, order matters. So, we’ll use permutation.

{}_{20}P_{5}
= 20 \times 19 \times 18 \times 17 \times 16
= 1,860,480

There is a distinct difference between the combination and permutation.