Permutations
Permutations are ordered arrangement of objects. We have a great example for you here.
Objects stand for anything you are trying to arrange or put in a certain order.
Examples of arrangements are:
1)You have 5 CDs. How many different ways can you listen to them?
2)You are seating 3 people on 3 chairs. How many different ways can people sit?
3)You have 6 books to read.How many different ways can you read your books?
You can use the
fundamental counting principle
to find out how many different permutations or arrangements you can have.
Before solving the situations above, let us start with this example.
and 4 boxes to arrange those books.
You want to know how many different arrangements are possible.
Since you have 4 boxes, you have 4 choices to put the first book. You can put the first book in any of those boxes. The important thing is to see that you have 4 choices to do this.
Say you put algebra in box #1
|
|
After you put the algebra book in box #1, you can no longer use box #1. You can use box #2, box #3, or box #4 to place your next book.
This means you have 3 choices to place your next book. Say that you put basic math in box #2
After you put the basic math book in box #2, you can no longer use box #2. You can use box #3 or box #4 to place your next book.
Say that you put the algebra 1 book in box #3
After you put the algebra 1 book in box #3, you have only 1 choice ( box #4) to place your last book, which is geometry
Now to find the total number of arrangement, you need to multiply all your choices as seen in
fundamental counting principle
Therefore,
Number of permutations = 4 × 3 × 2 × 1 = 24
Now,let us solve the situations above.
First, how many ways can 3 people sit on 3 chairs?
The first person has 3 choices
once the first person sits, there are only 2 seats left.
Thus, the second person who sits has 2 choices
The last person has 1 choice
The number of ways people can sit = 3 × 2 × 1 = 6 ways
Second, How many different ways can you listen to five CDs?
Assuming you do not listen twice to a CD, you have 5 choices to listen to the first CD.
4 choices to listen to the second CD
3 choices to listen to the third CD
2 choices to listen to the fifth CD
1 choice for the last CD
So you have 5 × 4 × 3 × 2 × 1 = 120 different ways to listen to the 5 CDs
-
Nov 18, 20 01:20 PM
Top-notch introduction to physics. One stop resource to a deep understanding of important concepts in physics
Read More
New math lessons
Your email is safe with us. We will only use it to inform you about new math lessons.