Professional Documents
Culture Documents
Counting Principles
Sample Spaces and Probability
The addition rules and multiplication rules for probability
Marginal and conditional probabilities
In this chapter we will deal with some counting techniques without direct enumeration of the
number of possible outcomes of a particular experiment or the number of elements in particular set. An
introduction to probability is also included in this chapter.
V. LESSON CONTENT
If there are m ways to do one thing, and n ways to do another, then there are m*n ways of doing
both. Therefore, counting principle is the guiding rule for finding the number of ways to accomplish two
tasks.
1. Sum Rule
- Suppose that an event can be performed by either of two different procedures, with
m possible outcomes for the first procedure and n possible outcomes for the second.
If the two sets of possible outcomes are disjoint, then the number of possible
outcomes for the event is m + n.
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 1 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
Example for sum rule: A scholarship is available, and the professor to receive this
scholarship must be chosen from the Information Technology, Computer Science or
Software Development departments. How many different choices are there for this
scholarship if there are 15 qualified professors from the Information Technology
department, 50 qualified professors from the computer science department and 26
qualified professors from the software development department?
Solution:
2. Product Rule
- In a sequence of n events in which the first has n 1 possibilities and the second event
has n2, and the third has n3, and so forth, the total number of possibilities of the
sequence will be n1(n2)(n3)…(nk).
Example for sum rule: A computer science student has a choice of 5 Mathematics
subjects and 6 English subjects. In how many ways can he choose 1 Mathematics
subject and 1 English subject?
Solution:
He can choose Mathematics subject in 5 ways, and with each of this choices
there are 6 ways of choosing an English subject.
B. Factorial Notation
Factorial Notation. n! (which read “n factorial”) is the product of the first n consecutive natural
numbers. 0! Is defined to be 1.
n! = n(n-1)(n-2)(n-3)…(3)(2)(1)
a. 1! = 1
b. 3! = 3(2) (1) = 6
c. 5! = 5(4)(3)(2)(1) = 120
d. 6! – 4! = [6(5)(4)(3)(2)(1)] - [4(3)(2)(1)] = 720 – 24 = 696
e. 2!(3!) = 2(1) [3(2)(1)] = 2(6) = 12
10! 10 (9)(8)(7)(6)(5)(4)(3)(2)(1) 3,628,800
f. = = =30 , 240
5! 5(4)(3)(2)(1) 120
C. Permutation
n!
P(n,r) = nPr = , 0 0 ≤ r ≤n .
( n−r ) !
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 2 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
Permutations with Repeated Elements. It often happens that objects which are virtually identical
get arranged. Our inability to distinguish between these items reduces the number of possible
permutations by the number of ways these identical items themselves can be arranged.
n!
Pn = where n1 + n2 + n3 + … = n
n 1! ( n 2 ! ) ( n 3 ! ) …
Circular Permutations. When things are arranged in places along a closed curve or a circle, in
which any place may be regarded as the first or last place, they form a circular permutation. Thus
with n distinguishable objects we have (n-1)! arrangements. In symbol,
Pc = (n-1)!
Example 1:
4! 4 ! 4 ( 3 ) (2)(1) 24
a. P(4,0) = = = = =1
( 4−0 ) ! 4 ! 4 ( 3 ) (2)(1) 24
Example 2: How many different ways can a manager and a supervisor can be selected for an IT
company branch in Manila if there are 8 employees?
Solution: since order is important for the managerial and supervisory position we would need to
apply permutation. Then,
8! 8! 8(7)(6)(5)(4)(3)(2)(1) 40,320
P(8,2) = = = = = 56
(8−2)! 6 ! 6(5)( 4)(3)(2)(1) 720
Example 3: how many different ways can 5 television commercials can be played during a 30-
minute television program?
Solution: Let one of them be seated anywhere. Then the 3 remaining can be seated in 3 ways.
Pc = (n – 1)! = (4 – 1)! = 3! = 6. Thus there are 6 ways of arranging 4 persons in a circle.
Example 4: There are 4 copies of Fortran book, 5 copies of COBOL book, and 3 copies of C++
book. In how many ways can they be arranged on a shelf?
Solution: There are 4+5+3=12 books of which are 4 copies of Fortran book, 5 copies of
COBOL book and 3 copies C++ book.
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 3 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
n! 12 !
The number of arrangement is Pn = = = 27,720
n 1! n 2 ! n 3 ! 4 ! (5 !)(3 !)
D. Combination
Where:
Example:
Combination Problem 1
In how many ways can 4 board members be selected out of 15 board members of a company to
represent the body in the stockholders meeting?
Combination Problem 2
In this example, we are taking a subset of 2 prizes (r) from a larger set of 6 prizes (n). Looking
at the formula, we must calculate “6 choose 2.”
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 4 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
The 15 potential combinations are {1,2}, {1,3}, {1,4}, {1,5}, {1,6}, {2,3}, {2,4}, {2,5}, {2,6}, {3,4},
{3,5}, {3,6}, {4,5}, {4,6}, {5,6}
Combination Problem 3
A teacher is going to choose 3 students from her class to compete in the spelling bee. She
wants to figure out how many unique teams of 3 can be created from her class of 25.
In this example, we are taking a subset of 3 students (r) from a larger set of 25 students (n).
Looking at the formula, we must calculate “25 choose 3.”
Combination Problem 4
A restaurant asks some of its frequent customers to choose their favorite 4 items on the menu.
If the menu has 18 items to choose from, how many different answers could the customers
give?
Here we take a 4 item subset (r) from the larger 18 item menu (n). Therefore, we must simply
find “18 choose 4.”
C(18,4) = ( )
18
4
=
18!
=
18 !
( 18−4 ) ! 4 ! 14 !(4 !)
= 3,060 Possible Answers
A. Sample Space
An outcome is the result of a single trial of probability experiment, while a sample space is the
set of all possible outcomes of a probability experiment.
Solution: Given that each die can land in 6 different ways, and two dice (or a pair of dice) are
rolled, the same space can be represented by an array. The table below shows the list of pairs
of sample.
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 5 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
Example 2: determine the sample space for drawing one card from ordinary deck of cards.
Solution: Given that there are 4 suits (diamond, clubs, hearts, and spades) and 13 of each suit
(ace through king); there are 54 outcomes in the sample space for an ordinary deck of cards.
The table below shows the sample space for ordinary deck of cards.
Example 3: Using tree diagram, construct a sample space that describes all three-child families
according to the genders of the children with respect to birth order.
Solution: Two of the outcomes are “two boys then a girl,” which we might denote bbgbbg, and
“a girl then two boys,” which we would denote gbbgbb.
Clearly there are many outcomes, and when we try to list all of them it could be difficult to be
sure that we have found them all unless we proceed systematically. The tree diagram shown in
below, gives a systematic approach.
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 6 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
The line segments are called branches of the tree. The right ending point of each
branch is called a node. The nodes on the extreme right are the final nodes; to each one there
corresponds an outcome, as shown in the figure.
From the tree it is easy to read off the eight outcomes of the experiment, so the sample
space is, reading from the top to the bottom of the final nodes in the tree,
S={bbb,bbg,bgb,bgg,gbb,gbg,ggb,ggg}
Example: In a group of Catholic Christian, some are in favor or death penalty as major punishment
for heinous crimes and others are against it. Three persons are selected at random and asked
whether they are in favor of or against death penalty. How many distinct outcomes are possible?
List all outcomes included in each of the following events and mention whether they are simple or
compound events.
Solution:
Let F = a person in favor of death penalty as major punishment for heinous crimes.
A = a person against death penalty as major punishment for heinous crimes.
This experiment has the following 8 outcomes: FFF, FFA, FAF, AFF, FAA, AFA, AAF, AAA.
a. The event “all three persons are in favor of death penalty” will occur if FFF is obtained. Thus,
“All three persons are in favor of death penalty” = {FFF}
Because this event includes only one of the eight outcomes, it is a simple event.
b. The event “At least one person is in favor of death penalty” will occur if one of the person is in
favor, or two of the persons are in favor, or three of the persons are in favor. Thus,
“At least one person is in favor of death penalty” = {FAA, AFA, AAF, FFA, FAF, AFF, FFF}
Because this event includes more than one outcome, it is a compound event.
c. The event “Exactly one person is against death penalty” will occur if one of the three persons
selected are against death penalty. Thus, it includes the three possible outcomes
”Exactly one person is against death penalty” = {FFA, FAF, AFF}
Because this event includes more than one outcome, it is a compound event.
C. Probability
The probability of an event A is the sum of the probabilities of the individual outcomes of
which it is composed. It is denoted P(A).
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 7 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
The following formula expresses the content of the definition of the probability of an event:
P(E)=P(e1)+P(e2)+...+P(ek)
The following figure expresses the content of the definition of the probability of an
event:
Since the whole sample space SS is an event that is certain to occur, the sum of the
probabilities of all the outcomes must be the number 11.
Example 1: A coin is called “balanced” or “fair” if each side is equally likely to land up. Assign a
probability to each outcome in the sample space for the experiment that consists of tossing a single
fair coin.
Solution: With the outcomes labelled h for heads and t for tails, the sample space is the set
S={h,t}. Since the outcomes have the same probabilities, which must add up to 11, each outcome is
assigned probability 1/2.
Example 2: A die is called “balanced” or “fair” if each side is equally likely to land on top. Assign a
probability to each outcome in the sample space for the experiment that consists of tossing a single
fair die. Find the probabilities of the events E: “an even number is rolled” and T: “a number greater
than two is rolled.”
Solution: With outcomes labelled according to the number of dots on the top face of the die, the
sample space is the set S={1,2,3,4,5,6}
Since there are six equally likely outcomes, which must add up to 11, each is assigned
probability 1/6.
1 1 1 3 1
Since E = {2,4,6}, P(E) = + + = =
6 6 6 6 2
4 2
Since T = {3,4,5,6}, P(T) = =
6 3
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 8 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
Example 3: Two fair coins are tossed. Find the probability that the coins match, i.e., either both
land heads or both land tails.
Solution: In one example above, we constructed the sample space S={2h,2t,d} for the situation in
which the coins are identical and the sample space S'={hh,ht,th,tt} for the situation in which the two
coins can be told apart.
The theory of probability does not tell us how to assign probabilities to the outcomes, only what to
do with them once they are assigned. Specifically, using sample space S, matching coins is the
event M={2h,2t} which has probability P(2h)+P(2t). Using sample space S′ matching coins is the
event M′={hh,tt} which has probability P(hh)+P(tt) In the physical world it should make no difference
whether the coins are identical or not, and so we would like to assign probabilities to the outcomes
so that the numbers P(M) and P(M′) are the same and best match what we observe when actual
physical experiments are performed with coins that seem to be fair. Actual experience suggests that
1
the outcomes in S' are equally likely, so we assign to each probability , and then...
4
1 1 1
P(M′)=P(hh)+P(tt)= + =
4 4 2
1
P(2h) =
4
1
P(2t) =
4
1
P(d) =
2
The previous three examples illustrate how probabilities can be computed simply by counting when
the sample space consists of a finite number of equally likely outcomes. In some situations the
individual outcomes of any sample space that represents the experiment are unavoidably unequally
likely, in which case probabilities cannot be computed merely by counting, but the computational
formula given in the definition of the probability of an event must be used.
Example: The breakdown of the student body in a local high school according to race and ethnicity
is 51% white, 27% black, 11% Hispanic, 6% Asian, and 5% for all others. A student is randomly
selected from this high school. (To select “randomly” means that every student has the same
chance of being selected.) Find the probabilities of the following events:
Solution: The experiment is the action of randomly selecting a student from the student population
of the high school. An obvious sample space is S={w,b,h,a,o}. Since 51% of the students are white
and all students have the same chance of being selected, P(w)=0.51, and similarly for the other
outcomes. This information is summarized in the following table:
Outcome w b h a o
Probability 0.51 0.27 0.11 0.06 0.05
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 9 of 10
Republic of the Philippines
NUEVA VIZCAYA STATE UNIVERSITY
Bayombong, Nueva Vizcaya
INSTRUCTIONAL MODULE
IM No.:CSPC2-1STSEM-2022-2023
The student body in the high school considered in the last example may be broken down into ten
categories as follows: 25% white male, 26% white female, 12% black male, 15% black female, 6%
Hispanic male, 5% Hispanic female, 3% Asian male, 3% Asian female, 1% male of other minorities
combined, and 4% female of other minorities combined. A student is randomly selected from this
high school. Find the probabilities of the following events:
Race / Ethnicity
Gender
White Black Hispanic Asian Others
Male 0.25 0.12 0.06 0.03 0.01
Female 0.26 0.15 0.05 0.03 0.04
VII. EVALUATION
VIII. REFERENCES
Stephanie. (2020, July 30). Fundamental Counting Principle (The Multiplication Counting Rule): How to
use it. Retrieved August 07, 2020, from https://www.statisticshowto.com/fundamental-counting-
principle/
CalculatorSoup, L. (n.d.). Combinations Calculator (nCr). Retrieved September 21, 2020, from
https://www.calculatorsoup.com/calculators/discretemathematics/combinations.php
Libretexts. (2020, August 17). 3.1: Sample Spaces, Events, and Their Probabilities. Retrieved
September 22, 2020, from
https://stats.libretexts.org/Bookshelves/Introductory_Statistics/Book:_Introductory_Statistics_(Sh
afer_and_Zhang)/03:_Basic_Concepts_of_Probability/
3.01:_Sample_Spaces,_Events,_and_Their_Probabilities
“In accordance with Section 185. Fair Use of Copyrighted Work of Republic Act 8293, the copyrighted works included in this material may be reproduced for
educational purposes only and not for commercial distribution.”
NVSU-FR-ICD-05-00 (081220) Page 10 of 10