Probability and Random Processes: Lesson 4 Counting Methods
Probability and Random Processes: Lesson 4 Counting Methods
Chapter
© 2020 UMass2 Amherst Global. All rights reserved. © 2020 UMass Amherst Global. All rights reserved.
Objectives
• Examine counting as a result of the multiplication principle.
• Apply the basic introductions of the material to probability.
With replacement
Ordered
Without replacement
Sampling
Without replacement
Unordered
With replacement
Possibilities
In general:
Possibilities
In general:
Ordered
Without replacement
Sampling
Without replacement
Unordered
With replacement
If ordered:
If unordered:
Example: We toss a coin 5 times and observe the sequence of heads and tails.
How many different outcomes are possible if we know two tails and three
heads have been observed?
times is
Example. How many distinct sequences can we make using 3 As and 5 Bs?
(AAABBBBB, AABABBBB, ….)
Example. We toss a coin times and observe the sequence of heads and tails.
How many different outcomes are possible if we know tails and
heads have been observed?
Cases.