Explore

The Fundamental Counting Principle Solutions

  • The Fundamental Counting Principle (FCP) is used to determine the    number of options    (or arrangements) when there are    several independent choices   .
  • If one choice has n options and another has m options, then nm (the product) is the    total number of choices   .
  • There are many different types of scenarios that    impact how you apply    the principle.
  • With decreasing options, if you have a set group of items and select them one at a time, you will    subtract 1 from the remaining number of options   .  
  • Each selection depends on    what was selected previously   .  
        6        5         4          3          2        1    nn1n2n3...1=720
  • A factorial (!) is a mathematical shorthand used to represent    multiplication from n to 1   
  • It can be used to determine the    number of possible arrangements    of n-elements.
  • Because you can arrange nothing into one group of nothing    0!=1   .

Example 1

Mina only buys clothing that pairs well together. She has 7 tops, 4 bottoms, 3 pairs of shoes, and 3 bags. How many different outfits is Mina able to create?

    7        4          3         3    topsbottomsshoesbags=252                   7·4·3·3

Mina can create    252 unique    outfits with her current options.

Example 2

  1. Determine the number of 5-digit PINs you can create using the numbers zero through nine.

n=10

   10       10       10       10       10    digit 1digit 2digit 3digit 4digit 5=105=100,000

Note

Since no restrictions were given, numbers can repeat, even if that is not a secure PIN.

  1. Determine the number of 5-digit PINs you can create using the numbers zero through nine with no repeating digits.

n=10

    10        9        8        7        6    digit 1digit 2digit 3digit 4digit 5nn1n2n3n4=30,240

Note

Numbers cannot repeat, so there is one less to choose from for each of the five numbers.

Example 3

At the quick checkout lane, Marion removed the eight different items from the basket one at a time and scanned them before paying. How many arrangements are there when scanning the items?

n=8 

8!=8·7·6·5·4·3·2·1=40,320

There are 40,320 possible ways to scan the eight items. 

Note

Once something is scanned, you have one less item than you started with.

Customer Service

Monday–Thursday 8:30am–6pm ET