<img src="https://d5nxst8fruw4z.cloudfront.net/atrk.gif?account=iA1Pi1a8Dy00ym" style="display:none" height="1" width="1" alt="" />
Dismiss
Skip Navigation

Permutations with Repetition

Using powers when selecting r from a group of n

Atoms Practice
Estimated16 minsto complete
%
Progress
Practice Permutations with Repetition
 
 
 
MEMORY METER
This indicates how strong in your memory this concept is
Practice
Progress
Estimated16 minsto complete
%
Practice Now
Turn In
Permutations with Repeats

If a bank account consists of eight digits between zero and nine, and repeated digits are allowed, how many possible account numbers are there?

This is not the same question as it would be if repeats were not allowed. At the end of this lesson, we’ll return to this question and review the difference.

Credit: Ben Salter
Source: https://www.flickr.com/photos/ben_salter/5068541282/
License: CC BY-NC 3.0

Permutations with Repeats 

When we consider permutations, we often specify that repeated values are not allowed, simply because many real-world situations would not support the concept. For instance, if you are calculating the number of possible seating arrangements for six people, it would be pretty silly to include any possibilities with the same person in multiple seats (unless you have a cloning machine in the closet!).

That said, there are times when you do need to include duplicates, such as the bank account question in the concept section above. The number of possible permutations in a set can be much greater when repeated values are allowed, but the calculation is actually simpler in concept.

To calculate the number of possible permutations of  items from available items, simply raise  to the power of :

 

Real-World Application: Ice Cream 

The ice cream shop on the corner carries 27 flavors of ice cream, how many different 4-scoop cones can be created there?

There are 27 flavors, so . We are creating 4-scoop cones, so .

Real-World Application: Locker Combinations 

Lockers in your school are each three digits 0-9. How many different combinations are possible?

There are ten digits, so . We are looking for arrangements of three digits each, so .

Real-World Application: Trivia 

Keith’s trivia challenge team competes in trivia competitions all over the U.S. During a competition, the members are numbered 1-6, and a die is cast before each of the twenty questions in the challenge to decide which team member must answer the question. How many possible ways are there for Keith’s team to step up to the podium and answer trivia questions in a single meet?

Keith’s team has six members, and there are twenty questions. There are six possible choices for the first question, and six possible  choices for each of them, resulting in  possibilities for the first two questions. Since there are twenty questions, the total number of possible lineups is .

Earlier Problem Revisited

If a bank account consists of eight digits between zero and nine, and repeated digits are allowed, how many possible account numbers are there?

Each digit has ten possibilities, and there are eight digits:  possible bank accounts.

Examples 

Example 1

How many different ice cream cones can be made with four scoops of ice cream, if there are 12 flavors to choose from?

Since duplication is allowed, the number of possible permutations can be calculated with the formula :

Example 2

How many permutations are possible with seven units composed of the digits 0-9, duplication allowed?

There are ten digits to choose from, and we are making permutations of seven digits each:

Example 3

How many four-letter permutations are possible using the letters of the alphabet?

There are twenty-six letters, and we are building permutations of four letters each:

Review 

For questions 1-12, calculate the number of possible permutations, duplicate values are allowed.

  1. Using five decks of cards, permutations of five cards each.
  2. Using the letters A-G and numbers 1-5, arrangements of eight units each.
  3. Using the letters in the word “combine”.
  4. Seven digit arrangements of the numbers 0-9.
  5. Ice cream cones with three scoops chosen from 19 flavors.
  6. 1 cent, 5 cent, 10 cent, and 25 cent coins, in arrangements of five coins at a time.
  7. Letters A-F, in arrangements of six letters each.
  8. Roll a 10-sided die seven times.
  9. Roll a standard die five times.
  10. How many locker combinations are possible using three digits on a ten-digit dial?
  11. How many unique passwords can be made from the letters of the word “remix”?
  12. How many unique passwords can be made from the letters in “portable”?

Review (Answers)

To view the Review answers, open this PDF file and look for section 8.3. 

Notes/Highlights Having trouble? Report an issue.

Color Highlighted Text Notes
Please to create your own Highlights / Notes
Show More

Vocabulary

combination

Combinations are distinct arrangements of a specified number of objects without regard to order of selection from a specified set.

Permutation

A permutation is an arrangement of objects where order is important.

repetitions

Repetitions are double objects in a permutation problem.

Image Attributions

  1. [1]^ Credit: Ben Salter; Source: https://www.flickr.com/photos/ben_salter/5068541282/; License: CC BY-NC 3.0

Explore More

Sign in to explore more, including practice questions and solutions for Permutations with Repetition.
Please wait...
Please wait...