Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Understanding Order and Repetition in Counting Problems: The Counting Principle, Study Guides, Projects, Research of Mathematics

The fundamental counting principle (fcp), which is used to solve counting problems involving selection of objects, numbers, or people with or without order and repetition. The fcp uses the operation of multiplication and is illustrated through three examples: rolling two dice, arranging boys and girls in a line, and ordering three-course dinners from a menu.

What you will learn

  • How is the Fundamental Counting Principle used to solve counting problems?
  • What role does order play in the Fundamental Counting Principle?
  • Can repetition be involved in the Fundamental Counting Principle?

Typology: Study Guides, Projects, Research

2021/2022

Uploaded on 09/12/2022

seshadrinathan_hin
seshadrinathan_hin 🇺🇸

4.5

(15)

231 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
This instructional aid was prepared by the Tallahassee Community College Learning Commons.
The Fundamental Counting Principle
Problems involving counting usually deal with ways of selecting objects, numbers, or people.
Sometimes these selections involve a need to order and/or a need to repeat. Order in an
experiment is essential when things, numbers, or persons must occupy a first position, a
second position, etc. License plate characters and “combination” lock numbers imply a need
for order or arrangement:
ABC 123 is a different license number from ABC 321.
Left 25-Right 13-Left 25 is a different lock “combination” from Left 25-Right
25-Left 13. (Note the repetition of 25)
Choosing 3 members for county commissioner from a field of 9 candidates involves no ordering
and no repetition.
The Fundamental Counting Principle is used when order is implied or stated, and repetition
may or may not be allowed.
The FCP uses the operation of multiplication. It involves drawing a "slot" for each possible
outcome, filling in the number of possibilities for each outcome, and then multiplying across.
Example 1
Two fair dice are rolled. How many different ways can they land? A fair die can have 6 possible
number outcomes: 1, 2, 3, 4, 5 or 6
Order underlies the experiment since a "2" on the 1st die and a "4" on the 2nd die is a different
outcome from a "4" on the 1st and "2" on the 2nd. Repetition is implied in this experiment
since the outcomes of the 2 dice are independent of each other.
The table shows the 36 possible outcomes.
pf2

Partial preview of the text

Download Understanding Order and Repetition in Counting Problems: The Counting Principle and more Study Guides, Projects, Research Mathematics in PDF only on Docsity!

This instructional aid was prepared by the Tallahassee Community College Learning Commons.

The Fundamental Counting Principle

Problems involving counting usually deal with ways of selecting objects, numbers, or people. Sometimes these selections involve a need to order and/or a need to repeat. Order in an experiment is essential when things, numbers, or persons must occupy a first position, a second position, etc. License plate characters and “combination” lock numbers imply a need for order or arrangement: ABC 123 is a different license number from ABC 321. Left 25-Right 13-Left 25 is a different lock “combination” from Left 25-Right 25 - Left 13. (Note the repetition of 25) Choosing 3 members for county commissioner from a field of 9 candidates involves no ordering and no repetition. The Fundamental Counting Principle is used when order is implied or stated, and repetition may or may not be allowed. The FCP uses the operation of multiplication. It involves drawing a "slot" for each possible outcome, filling in the number of possibilities for each outcome, and then multiplying across.

Example 1

Two fair dice are rolled. How many different ways can they land? A fair die can have 6 possible number outcomes: 1, 2, 3, 4, 5 or 6 Order underlies the experiment since a "2" on the 1st die and a "4" on the 2nd die is a different outcome from a "4" on the 1st and "2" on the 2nd. Repetition is implied in this experiment since the outcomes of the 2 dice are independent of each other. The table shows the 36 possible outcomes.

This instructional aid was prepared by the Tallahassee Community College Learning Commons.

Example 2

In how many ways can George, John, Charles, Mary, and Alice stand in a line so that boys and girls alternate? (Hint: a boy must occupy the first position since there are 3 boys, 2 girls). Order matters because of the positioning of boy/girl Repetition is not used since when a person is picked he/she cannot be chosen again. The list shows the 12 Arrangements George Mary John Alice Charles George Alice John Mary Charles George Alice Charles Mary John George Mary Charles Alice John John Mary George Alice Charles John Mary Charles Alice George John Alice George Mary Charles John Alice Charles Mary George Charles Mary John Alice George Charles Mary George Alice John Charles Alice John Mary George Charles Alice George Mary John

Example 3

How many different three course dinners can be ordered from a menu that has four choices for entree, six choices for vegetables, and three choices for desserts? Order or arrangement is implied since we are choosing one of each from choices that are different from each other. Repetition is not implied since a dinner will consist of three unique choices.