Combinatorics and Probability
Combinatorics and Probability
Introduction to Probability
2
Introduction to Probability
The likelihood of the occurrence of a particular event is
described by a number between 0 and 1. (You can think of
this as a percentage between 0% and 100%, inclusive.)
For instance,
If 4 balls of the same size but different colors—red, blue,
green, and white—are placed in a box and a blindfolded
person chooses 1 ball, the chance of choosing a green ball
is the same as the chance of choosing any other color ball.
4
In the case of equally likely outcomes, the probability of an
event is based on the number of elements in the event and
the number of elements in the sample space. We will use
n(E) to denote the number of elements in the event E and
n(S) to denote the number of elements in the sample
space S.
5
Example 2 – Probability of Equally Likely Outcomes
Solution:
Determine the number of elements in the sample space.
The sample space must include every possible toss of a
head or a tail (in order) in 3 tosses of the coin.
6
Example 2 – Solution cont’d
The probability is .
7
Empirical Probability
8
Empirical Probability
Probabilities such as those calculated in the preceding
example is sometimes referred to as theoretical
probabilities.
9
Example 4 – Calculate an Empirical Probability
10
Example 4 – Solution
Let R be the event that Accountancy student is selected.
Then
11
Calculating Odds
12
Calculating Odds
13
Calculating Odds
The opposite event, a missed basket, is an unfavorable
outcome. Odds are frequently expressed in terms of
favorable and unfavorable outcomes.
14
Example 6 – Calculate Odds
If a pair of fair dice is rolled once, what are the odds in
favor of rolling a sum of 7?
Solution:
Let E be the event of rolling a sum of 7. The 6 favorable
outcomes are
16
Calculating Odds
Odds express the likelihood of an event and are therefore
related to probability. When the odds of an event are
known, the probability of the event can be determined.
17