Fundamental Principles of Counting
Fundamental Principles of Counting
FUNDAMENTAL
PRINCIPLES OF
COUNTING
Week 1 – Day 1
LEARNING TARGETS
I can illustrate probability;
I can illustrate an experiment, outcome,
sample space, and event;
I can count the number of occurrences of
an outcome in an experiment.
Probability is the
branch of mathematics
that provides
What is a quantitative description
probability? of the likely occurrence
of a specific event.
© Experiment refers to any
situational activity that
Experiment, involves chance.
© Outcome is any possible
Outcome, result of an experiment.
© Sample space is the complete
Sample list of all possible outcome of
an experiment.
Space, Event © Event refers to any subset of
sample space.
Counting is
How relevant fundamental in any
is counting to field of mathematics.
Probability is one field
probability? where a lot of counting
is used.
How to count the outcomes of an experiment?
Solution:
From a tree diagram, a tabular listing can be done.
Coin H H H H H H T T T T T T
Die 1 2 3 4 5 6 1 2 3 4 5 6
ILLUSTRATIVE EXAMPLE
1: and a die is rolled, how many possible outcomes are there? List
If a coin is tossed
down all the outcomes using a tree diagram, a table, and a systematic listing.
Solution:
The sample space, , is determined through systematic listing and presented in tabular
form.
Coin H H H H H H T T T T T T
Die 1 2 3 4 5 6 1 2 3 4 5 6
𝑬 𝟑 ={, , , , , , , , , ,
, ( 𝑻 ,𝟔 ) }
𝒏 ( 𝑬 𝟑 )=𝟏𝟐 there are 12 possible outcomes.
ILLUSTRATIVE EXAMPLE 2
Supposed a Grade 8 student is to choose from Mandarin, Nihongo, French, or
Spanish as his elective course for foreign language. He, likewise, has to choose from
Classical Music, Painting, or Speech and Drama as an elective course for arts. How
many possible ways can he choose his electives?
Solution:
If no restrictions will be imposed on selecting electives (), then the possible outcomes are as follows:
𝑬 𝟒={, , ,
Mandarin (M)
Classical Music (CM) , , ,
Nihongo (N) , , ,
Painting (P) ( 𝑆 , 𝑆𝐷})
French (F) , ,
Speech and Drama (SD)
Spanish (S) 𝒏 ( 𝑬 𝟒 )=𝟏𝟐
Fundamental Principles of Counting