Professional Documents
Culture Documents
Online Review Course of Undergraduate Probability and Statistics Discrete Uniform Probability
Review Lecture 5 Probability, part • Consider a discrete finite sample space of size N
- The probability law can be completely defined
2: Counting by defining the probability of each outcome
Chris A. Mack • For a uniform probability (e.g., random
Adjunct Associate Professor selection) , the probability of each outcome must
be 1/N (called the "classical probability concept")
Determining probabilities
Course Website:
• Thus , for any event is now a counting problem
E,
Counting Example
Counting - Combinatorial Analysis You choose between doing homework in one of your three classe
Counting can be hard Sum rule: there are 7 options
How many phone numbers are there in the 512 area code? You choose between doing homework in one of your three classe
How many different poker hands are there? Product Rule: there are 12 options
How many license plates can they make in Texas?
We can count by partitioning into cases
Chr Mock. 2014
Sum Rule: Given two disjoint sets A and B, picking one element from A or B gives IA I + IBI choices
Product Rule: Given any two sets A and B, picking one element from A and one element from B gives IA llBI choices
' r ll> Mac 2014
1
7/22/2014
Counting Example 2
For license plates made with three letters followed by three numbers, how many are possible?
- n1otal = 26 ·26·26 ·10·10·10 = 17,576 ,000
- Note: order matters! ABC123 is a different license plate from CAB321
This is an example of a string : orderings with repetitions allowed
.;hrisMock 2014
Counting Example 3
For a set with n elements, how many subsets are possible?
Stage 1, is element 1 in the subset? n1 =2
Stage 2, is element 2 in the subset? n2 =2
Counting Example 4
How many different ways can you line up five people for a photograph? K-Permutations
Stage 1, pick a person from the group and put them first in How
the line: n1 = 5different ways can you line up 3 people, selected from a group of 8?
many
Stage 2, pick the second person for line, n2 = 4 Stage 1, pick a person from the group and put them first in the line: n1 = 8
Stage 3, pick the third person for line, n3 = 3 Stage 2, pick the second person, n2 = 7
Etc. Stage 3, pick the third person, n3 = 6
Multiply all the stage counts: Multiply all the stage counts: n101•1 = 8·7·6 = 8!/5!
- ntotal = 5-4·3 ·2·1 = 5! How many different sequences are possible selecting k out of a set of n?
This is an example of orderings without repetitions (replacements) , also called permutations ntotal = n!/(n-k)! = npk
' rll> Mac 2014
Cl r Mock, 2014
10
2
7/22/2014
3
7/22/2014
Counting Example 5
Combinatorics
• How many different 5-card poker hands
are there? • Draw k from a set of n with replacement
- Drawing without replacement - Order matters: simple product rule = nk
- Order doesn't matter - Order doesn't matter: nk/k!
- n = 52, k = 5 • Draw k from a set of n without replacement
• Calculate "52 choose 5": - Order matters: k-permutations = n!/(n-k)!
52) 52 ! 52 . 51.50 . 49 . 48 - Order doesn't matter: Combinations = G)
• General problem: break it into stages where
(5 = =2
5!(52 - 5)! 5.4.3.2 . each stage is one of the above types
= ,598,960
1
1 ris Mac 2014 13 1 r Mack, 2014