<meta http-equiv="refresh" content="1; url=/nojavascript/"> Fundamental Counting Principle with and without Repetition ( Read ) | Probability | CK-12 Foundation
Dismiss
Skip Navigation
You are viewing an older version of this Concept. Go to the latest version.

Fundamental Counting Principle with and without Repetition

%
Best Score
Practice Fundamental Counting Principle with and without Repetition
Practice
Best Score
%
Practice Now

Using the Fundamental Counting Principle with and without Repetition

A lock has the digits 0-39. A series of three numbers unlocks the lock. How many possible unlocking combinations are there if the numbers cannot be repeated?

Guidance

Consider a phone number. A phone number consists entirely of numbers or repeated items. In this concepts we will look at how to determine the total number of possible combinations of items which may be repeated.

Example A

A license plate consists of three letters and four numbers in the state of Virginia. If letters and numbers can be repeated, how many possible license plates can be made?

Solution: If we consider the three slots for the letters, how many letters can be chosen to place in each slot? How about the four slots for the numbers? If there are no restrictions, i.e. letter and numbers can be repeated, the total number of license plates is:

\underline{{\color{red}26}} \times \underline{{\color{red}26}} \times \underline{{\color{red}26}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}}=175,760,000

Now, what if letters or numbers could not be repeated? Well, after the first letter is chosen, how many letters could fill the next spot? Since we started with 26, there would be 25 unused letters for the second slot and 24 for the third slot. Similarly with the numbers, there would be one less each time:

\underline{{\color{red}26}} \times \underline{{\color{red}25}} \times \underline{{\color{red}24}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}9}} \times \underline{{\color{blue}8}} \times \underline{{\color{blue}7}}=78,624,000

Example B

How many unique five letter passwords can be made? How many can be made if no letter is to be repeated?

Solution: Since there are 26 letters from which to choose for each of 5 slots, the number of unique passwords can be found by multiplying 26 by itself 5 times or (26)^5=11,881,376 . If we do not repeat letters, then we need to subtract one each time we multiply: 26 \times 25 \times 24 \times 23 \times 22=7,893,600 .

Example C

How many unique 4 digit numbers can be made? What if no digits can be repeated?

Solution: For the first part, consider that in order for the number to be a four digit number, the first digit cannot be zero. So, we start with only 9 digits for the first slot. The second slot could be filled with any of the ten digits and so on:

\underline{9} \times \underline{10} \times \underline{10} \times \underline{10}=9000.

For the second part, in which digits cannot be repeated, we would still have 9 possible digits for the first slot, then we’d have 9 again for the second slot (we cannot repeat the first digit, but we can add 0 back into the mix), then 8 for the third slot and 7 for the final slot:

\underline{9} \times \underline{9} \times \underline{8} \times \underline{7}=4536.

Intro Problem Revisit Since there are 40 numbers from which to choose for each of 3 slots, the number of unique passwords can be found by multiplying 40 by itself 3 times or (40)^3=64,000 . However, we cannot repeat numbers so we need to subtract one each time we multiply: 40 \times 39 \times 38 =59,280 .

Therefore, there are 59,280 possible unlocking combinations.

Guided Practice

1. How many unique passwords can be made from 6 letters followed by 1 number or symbol if there are ten possible symbols? No letters or numbers can be repeated.

2. If a license plate has three letters and three numbers, how many possible combinations can be made?

3. In a seven digit phone number, the first three digits represent the exchange. If, within a particular area code, there are 53 exchanges, how many phone numbers can be made?

Answers

1. \underline{{\color{red}26}} \times \underline{{\color{red}25}} \times \underline{{\color{red}24}} \times \underline{{\color{red}23}} \times \underline{{\color{red}22}} \times \underline{{\color{red}21}} \times \underline{{\color{blue}20}}=3,315,312,000

2. \underline{{\color{red}26}} \times \underline{{\color{red}26}} \times \underline{{\color{red}26}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} =17,576,000

3. \underline{{\color{red}53}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}} \times \underline{{\color{blue}10}}=530,000

Practice

Use the Fundamental Counting Principle to answer the following questions. Refer back to the examples and guided practice for help.

  1. How many six digit numbers can be formed if no digits can be repeated?
  2. How many five digit numbers can be formed that end in 5?
  3. How many license plates can be formed of 4 letters followed by 2 numbers?
  4. How many seven digit phone numbers can be made if there are 75 exchanges in the area?
  5. How many four letter pins (codes) can be made?
  6. How many four number/letter pins can be made if no number or letter can be repeated?
  7. How many different ways can nine unique novels be arranged on a shelf?
  8. How many different three scoop cones can be made from 12 flavors of ice cream allowing for repetition? What if no flavors can be repeated?
  9. How many different driver’s license numbers can be formed by 2 letters followed by 6 numbers?
  10. How many student ID numbers can be made by 4 random digits (zero cannot come first) followed by the student’s grade (9, 10, 11 or 12). Example: 5422-12 for a 12^{th} grader.

Image Attributions

Reviews

Email Verified
Well done! You've successfully verified the email address .
OK
Please wait...
Please wait...

Original text