Congratulations! You have won a free trip to Europe. On your trip you have the opportunity to visit 6 different cities. You are responsible for planning your European vacation. How many different ways can you schedule your trip? The answer may surprise you!
This is an example of a permutation.
A permutation is an arrangement of objects in a specific order. It is the product of the counting numbers 1 through n.
How many ways can you visit the European cities? There are 6 choices for the first stop. Once you have visited this city, you cannot return so there are 5 choices for the second stop, and so on.
There are 720 different ways to plan your European vacation!
A permutation of n objects arranged k at a time is expressed as nPk.
Example 1: Evaluate 6P3.
Solution: This equation asks, “How many ways can 6 objects be chosen 3 at a time?”
There are 6 ways to choose the first object, 5 ways to choose the second object, and 4 ways to choose the third object.
There are 120 different ways 6 objects can be chosen 3 at a time.
Example 1 can also be written using the formula for permutation: 6P3=6!(6−3)!=6!3!=6⋅5⋅4=120.
Permutations and Graphing Calculators
Most graphing calculators have the ability to calculate a permutation.
Evaluate 6P3 using a graphing calculator.
Type the first value of the permutation, the n. Choose the [MATH] button, directly below the [ALPHA] key. Move the cursor once to the left to see this screen:
Option #2 is the permutation option. Press [ENTER] and then the second value of the permutation, the value of k. Press [ENTER] to evaluate.
Permutations and Probability
The letters of the word HOSPITAL are arranged at random. How many different arrangements can be made? What is the probability that the last letter is a vowel?
There are eight ways to choose the first letter, seven ways to choose the second, and so on. The total number of arrangements is 8!= 40,320.
There are three vowels in HOSPITAL; therefore, there are three possibilities for the last letter. Once this letter is chosen, there are seven choices for the first letter, six for the second, and so on.
Probability, as you learned in a previous chapter, has the formula:
Probability (success)=number of ways to get successtotal number of possible outcomes
There are 15,120 ways to get a vowel as the last letter; there are 40,320 total combinations.
P(last letter is a vowel)=15,12040,320=38
Multimedia Link: For more help with permutations, visit the http://regentsprep.org/REgents/math/ALGEBRA/APR2/LpermProb.htm - Algebra Lesson Page by Regents Prep.
- Define permutation.
In 2 – 19, evaluate each permutation.
- How many ways can 14 books be organized on a shelf?
- How many ways are there to choose 10 objects, four at a time?
- How many ways are there to choose 21 objects, 13 at a time?
- A running track has eight lanes. In how many ways can 8 athletes be arranged to start a race?
- Twelve horses run a race.
- How many ways can first and second places be won?
- How many ways will all the horses finish the race?
- Six actors are waiting to audition. How many ways can the director choose the audition schedule?
- Jerry, Kerry, Larry, and Mary are waiting at a bus stop. What is the probability that Mary will get on the bus first?
- How many permutations are there of the letters in the word “HEART”?
- How many permutations are there of the letters in the word “AMAZING”?
- Suppose I am planning to get a three-scoop ice cream cone with chocolate, vanilla, and Superman. How many ice cream cones are possible? If I ask the server to “surprise me,” what is the probability that the Superman scoop will be on top?
- What is the probability you choose two cards (without replacement) from a standard 52-card deck and both cards are jacks?
- The Super Bowl Committee has applications from 9 towns to host the next two Super Bowls. How many ways can they select the host if:
- The town cannot host a Super Bowl two consecutive years?
- The town can host a Super Bowl two consecutive years?
- Graph the solution to the following system:
- Convert 24 meters/minute to feet/second.
- Solve for t:|t−6|≤−14.
- Find the distance between 6.15 and –9.86.
- Which of the following vertices provides the minimum cost according to the equation 12x+20y=cost: (3,6),(9,0),(6,2),(0,11)?
- Write the system of inequalities pictured below.