SlideShare a Scribd company logo
1
Gambling, Probability, and Risk
(Basic Probability and Counting Methods)
A gambling experiment
 Everyone in the room takes 2 cards
from the deck (keep face down)
 Rules, most to least valuable:
 Pair of the same color (both red or both black)
 Mixed-color pair (1 red, 1 black)
 Any two cards of the same suit
 Any two cards of the same color
In the event of a tie, highest card wins (ace is top)
What do you want to bet?
 Look at your two cards.
 Will you fold or bet?
 What is the most rational strategy given
your hand?
Rational strategy
 There are N people in the room
 What are the chances that someone in
the room has a better hand than you?
 Need to know the probabilities of
different scenarios
 We’ll return to this later in the lecture…
Probability
 Probability – the chance that an uncertain
event will occur (always between 0 and 1)
Symbols:
P(event A) = “the probability that event A will occur”
P(red card) = “the probability of a red card”
P(~event A) = “the probability of NOT getting event A” [complement]
P(~red card) = “the probability of NOT getting a red card”
P(A & B) = “the probability that both A and B happen” [joint probability]
P(red card & ace) = “the probability of getting a red ace”
Assessing Probability
1. Theoretical/Classical probability—based on theory (a
priori understanding of a phenomena)
e.g.: theoretical probability of rolling a 2 on a standard die is 1/6
theoretical probability of choosing an ace from a standard deck
is 4/52
theoretical probability of getting heads on a regular coin is 1/2
2. Empirical probability—based on empirical data
e.g.: you toss an irregular die (probabilities unknown) 100 times and
find that you get a 2 twenty-five times; empirical probability of
rolling a 2 is 1/4
empirical probability of an Earthquake in Bay Area by 2032 is .62
(based on historical data)
empirical probability of a lifetime smoker developing lung cancer
is 15 percent (based on empirical data)
Recent headlines on earthquake
probabiilites…
http://www.guardian.co.uk/world/2011/may/26/italy-
quake-experts-manslaughter-charge
Computing theoretical
probabilities:counting methods
Great for gambling! Fun to compute!
If outcomes are equally likely to occur…
outcomes
of
#
total
occur
can
A
ways
of
#
)
( 
A
P
Note: these are called “counting methods” because we have
to count the number of ways A can occur and the number
of total possible outcomes.
Counting methods: Example 1
0769
.
52
4
deck
in the
cards
of
#
deck
in the
aces
of
#
)
ace
an
draw
( 


P
Example 1: You draw one card from a deck of
cards. What’s the probability that you draw an ace?
Counting methods: Example 2
Example 2. What’s the probability that you draw 2 aces when you draw
two cards from the deck?
52
4
deck
in the
cards
of
#
deck
in the
aces
of
#
)
draw
first
on
ace
draw
( 

P
51
3
deck
in the
cards
of
#
deck
in the
aces
of
#
)
too
draw
second
on
ace
an
draw
( 

P
51
3
x
52
4
ace)
AND
ace
draw
( 
P
This is a “joint probability”—we’ll get back to this on Wednesday
Counting methods: Example 2
Numerator: AA, AA, AA, AA, AA, AA, AA, AA, AA,
AA, AA, or AA = 12
draw
could
you
sequences
card
-
2
different
of
#
ace
ace,
draw
can
you
ways
of
#
)
aces
2
draw
( 
P
.
.
.
52 cards 51 cards
.
.
.
Two counting method ways to calculate this:
1. Consider order:
Denominator = 52x51 = 2652 -- why?
51
52
12
)
aces
2
draw
(
x
P 

draw
could
you
hands
card
-
two
different
of
#
aces
of
pairs
of
#
)
aces
2
draw
( 
P
Numerator: AA, AA, AA, AA, AA, AA = 6
Divide
out
order!
Denominator =
Counting methods: Example 2
2. Ignore order:
2
51
52
6
)
aces
2
draw
(
x
P 

1326
2
51
52

x
Summary of Counting Methods
Counting methods for computing probabilities
With replacement
Without replacement
Permutations—
order matters!
Combinations—
Order doesn’t
matter
Without replacement
Summary of Counting Methods
Counting methods for computing probabilities
With replacement
Without replacement
Permutations—
order matters!
Permutations—Order matters!
A permutation is an ordered arrangement of objects.
With replacement=once an event occurs, it can occur again
(after you roll a 6, you can roll a 6 again on the same die).
Without replacement=an event cannot repeat (after you draw
an ace of spades out of a deck, there is 0 probability of
getting it again).
Summary of Counting Methods
Counting methods for computing probabilities
With replacement
Permutations—
order matters!
With Replacement – Think coin tosses, dice, and DNA.
“memoryless” – After you get heads, you have an equally likely chance of getting a
heads on the next toss (unlike in cards example, where you can’t draw the same card
twice from a single deck).
What’s the probability of getting two heads in a row (“HH”) when tossing a coin?
H
H
T
T
H
T
Toss 1:
2 outcomes
Toss 2:
2 outcomes 22 total possible outcomes: {HH, HT, TH, TT}
Permutations—with replacement
outcomes
possible
2
HH
get
way to
1
)
( 2

HH
P
What’s the probability of 3 heads in a row?
outcomes
possible
8
2
1
)
( 3


HHH
P
Permutations—with replacement
H
H
T
T
H
T
Toss 1:
2 outcomes
Toss 2:
2 outcomes
Toss 3:
2 outcomes
H
T
H
T
H
T
H
T
HHH
HHT
HTH
HTT
THH
THT
TTH
TTT
36
1
6
6
6,
roll
way to
1
)
6
,
6
( 2

P
When you roll a pair of dice (or 1 die twice),
what’s the probability of rolling 2 sixes?
What’s the probability of rolling a 5 and a 6?
36
2
6
6,5
or
5,6
:
ways
2
)
6
&
5
( 2


P
Permutations—with replacement
Summary: order matters, with
replacement
Formally, “order matters” and “with
replacement” use powers
r
events
of
#
the
n
event)
per
outcomes
possible
(# 
Summary of Counting Methods
Counting methods for computing probabilities
Without replacement
Permutations—
order matters!
Permutations—without
replacement
Without replacement—Think cards (w/o
reshuffling) and seating arrangements.
Example: You are moderating a debate of
gubernatorial candidates. How many different
ways can you seat the panelists in a row? Call
them Arianna, Buster, Camejo, Donald, and Eve.
Permutation—without
replacement
 “Trial and error” method:
Systematically write out all combinations:
A B C D E
A B C E D
A B D C E
A B D E C
A B E C D
A B E D C
.
.
.
Quickly becomes a pain!
Easier to figure out patterns using a the
probability tree!
Permutation—without replacemen
E
B
A
C
D
E
A
B
D
A
B
C
D
…….
Seat One:
5 possible
Seat Two:
only 4 possible
Etc….
# of permutations = 5 x 4 x 3 x 2 x 1 = 5!
There are 5! ways to order 5 people in 5 chairs
(since a person cannot repeat)
Permutation—without
replacement
What if you had to arrange 5 people in only 3 chairs
(meaning 2 are out)?


!
2
!
5
1
2
1
2
3
4
5
x
x
x
x
x
E
B
A
C
D
E
A
B
D
A
B
C
D
Seat One:
5 possible
Seat Two:
Only 4 possible
E
B
D
Seat Three:
only 3 possible
)!
3
5
(
!
5


3
4
5 x
x
Permutation—without
replacement
!
5
!
0
!
5
)!
5
5
(
!
5



Note this also works for 5 people and 5 chairs:
Permutation—without
replacement
51
52
)!
2
52
(
!
52
x


How many two-card hands can I draw from a deck when order
matters (e.g., ace of spades followed by ten of clubs is
different than ten of clubs followed by ace of spades)
.
.
.
52 cards 51 cards
.
.
.
Summary: order matters,
without replacement
Formally, “order matters” and “without
replacement” use factorials
)
1
)...(
2
)(
1
(
or
)!
(
!
draws)!
or
chairs
cards
or
people
(
cards)!
or
people
(







r
n
n
n
n
r
n
n
r
n
n
Practice problems:
1. A wine taster claims that she can distinguish
four vintages or a particular Cabernet. What
is the probability that she can do this by
merely guessing (she is confronted with 4
unlabeled glasses)? (hint: without
replacement)
2. In some states, license plates have six
characters: three letters followed by three
numbers. How many distinct such plates are
possible? (hint: with replacement)
Answer 1
1. A wine taster claims that she can distinguish four vintages or a particular
Cabernet. What is the probability that she can do this by merely
guessing (she is confronted with 4 unlabeled glasses)? (hint: without
replacement)
P(success) = 1 (there’s only way to get it right!) / total # of guesses she could make
Total # of guesses one could make randomly:
glass one: glass two: glass three: glass four:
4 choices 3 vintages left 2 left no “degrees of freedom” left
P(success) = 1 / 4! = 1/24 = .04167
= 4 x 3 x 2 x 1 = 4!
Answer 2
2. In some states, license plates have six characters: three letters
followed by three numbers. How many distinct such plates are
possible? (hint: with replacement)
263 different ways to choose the letters and 103 different ways to
choose the digits
total number = 263 x 103 = 17,576 x 1000 = 17,576,000
Summary of Counting Methods
Counting methods for computing probabilities
Combinations—
Order doesn’t
matter
Without replacement
2. Combinations—Order
doesn’t matter
Introduction to combination function, or
“choosing”





 n
r
r
n C or
Spoken: “n choose r”
Written as:
Combinations
2
)!
2
52
(
!
52
2
51
52


x
How many two-card hands can I draw from a deck when order
does not matter (e.g., ace of spades followed by ten of clubs is
the same as ten of clubs followed by ace of spades)
.
.
.
52 cards 51 cards
.
.
.
Combinations
?
48
49
50
51
52 x
x
x
x
How many five-card hands can I draw from a deck when order
does not matter?
.
.
.
52 cards
51 cards
.
.
.
.
.
.
.
.
.
.
.
.
50 cards
49 cards
48 cards
Combinations
How many repeats total??
1.
2.
3.
….
Combinations
i.e., how many different ways can you arrange 5 cards…?
1.
2.
3.
….
Combinations
That’s a permutation
without replacement.
5! = 120
!
5
)!
5
52
(
!
52
!
5
48
49
50
51
52
hands
card
-
5
of
#
total



x
x
x
x
Combinations
 How many unique 2-card sets out of 52
cards?
 5-card sets?
 r-card sets?
 r-card sets out of n-cards?
!
2
)!
2
52
(
!
52
2
51
52


x
!
5
)!
5
52
(
!
52
!
5
48
49
50
51
52


x
x
x
x
!
)!
52
(
!
52
r
r

!
)!
(
!
r
r
n
n
n
r 







Summary: combinations
If r objects are taken from a set of n objects without replacement and disregarding
order, how many different samples are possible?
Formally, “order doesn’t matter” and “without replacement”
use choosing
!
)!
(
!
r
r
n
n
n
r 







Examples—Combinations
A lottery works by picking 6 numbers from 1 to 49.
How many combinations of 6 numbers could you
choose?
816
,
983
,
13
!
6
!
43
!
49
49
6








Which of course means that your probability of winning is 1/13,983,816!
Examples
How many ways can you get 3 heads in 5 coin tosses?
10
!
2
!
3
!
5
5
3








Summary of Counting
Methods
Counting methods for computing probabilities
With replacement: nr
Permutations—
order matters!
Without replacement:
n(n-1)(n-2)…(n-r+1)=
Combinations—
Order doesn’t
matter
Without
replacement:
)!
(
!
r
n
n

!
)!
(
!
r
r
n
n
n
r 







Gambling, revisited
 What are the probabilities of the
following hands?
 Pair of the same color
 Pair of different colors
 Any two cards of the same suit
 Any two cards of the same color
Pair of the same color?
 P(pair of the same color) =
ns
combinatio
card
two
of
#
total
color
same
of
pairs
#

Numerator = red aces, black aces; red kings, black kings;
etc.…= 2x13 = 26
1326
2
52x51
r
Denominato 2
52 

 C
chance
1.96%
1326
26
color)
same
the
of
P(pair
So, 

Any old pair?
 P(any pair) =
1326
ns
combinatio
card
two
of
#
total
pairs
#


chance
5.9%
1326
78
pair)
P(any 


pairs
possible
total
78
13x6
...
6
2
3
4
!
2
!
2
4!
C
kings
of
pairs
possible
different
of
number
6
2
3
4
!
2
!
2
4!
C
aces
of
pairs
possible
different
of
number
2
4
2
4









x
x
Two cards of same suit?
312
4
78
4
11!2!
13!
suits
4
C
:
Numerator 2
13 

 x
x
x
chance
23.5%
1326
312
suit)
same
the
of
cards
P(two 


Two cards of same color?
Numerator: 26C2 x 2 colors = 26!/(24!2!) = 325 x 2 = 650
Denominator = 1326
So, P (two cards of the same color) = 650/1326 = 49% chance
A little non-intuitive? Here’s another way to look at it…
.
.
.
52 cards
26 red branches
26 black branches
From a Red branch: 26 black left, 25 red left
.
.
.
From a Black branch: 26 red left, 25 black left
26x25 RR
26x26 RB
26x26 BR
26x25 BB
50/102
Not
quite
50/100
Rational strategy?
 To bet or fold?
 It would be really complicated to take into
account the dependence between hands in the
class (since we all drew from the same deck), so
we’re going to fudge this and pretend that
everyone had equal probabilities of each type of
hand (pretend we have “independence”)…
 Just to get a rough idea...
Rational strategy?
**Trick! P(at least 1) = 1- P(0)
P(at least one same-color pair in the class)=
1-P(no same-color pairs in the whole class)=
pair
color
-
same
one
least
at
of
chance
.4%
55
.446
-
1
(.98)
-
1 40


40
)
98
(.
)....
98
(.
*
)
98
(.
*
)
98
(.
class)
whole
in the
pairs
color
-
same
P(no
.98
.0196
-
1
pair)
color
-
same
a
get
t
don'
P(I




Rational strategy?
P(at least one pair)= 1-P(no pairs)=
1-(.94)40=1-8%=92% chance
P(>=1 same suit)= 1-P(all different suits)=
1-(.765)40=1-.00002 ~ 100%
P(>=1 same color) = 1-P(all different colors)=
1-(.51) 40=1-.000000000002 ~ 100%
Rational strategy…
 Fold unless you have a same-color pair or a
numerically high pair (e.g., Queen, King,
Ace).
How does this compare to class?
-anyone with a same-color pair?
-any pair?
-same suit?
-same color?
Practice problem:
 A classic problem: “The Birthday Problem.” What’s
the probability that two people in a class of 25 have
the same birthday? (disregard leap years)
What would you guess is the probability?
Birthday Problem Answer
1. A classic problem: “The Birthday Problem.” What’s the
probability that two people in a class of 25 have the same
birthday? (disregard leap years)
**Trick! 1- P(none) = P(at least one)
Use complement to calculate answer. It’s easier to calculate 1- P(no
matches) = the probability that at least one pair of people have
the same birthday.
What’s the probability of no matches?
Denominator: how many sets of 25 birthdays are there?
--with replacement (order matters)
36525
Numerator: how many different ways can you distribute 365 birthdays
to 25 people without replacement?
--order matters, without replacement:
[365!/(365-25)!]= [365 x 364 x 363 x 364 x ….. (365-24)]
 P(no matches) = [365 x 364 x 363 x 364 x ….. (365-24)] / 36525
Use SAS as a calculator
Use SAS as calculator… (my calculator won’t do factorials as high as 365, so I had to
improvise by using a loop…which you’ll learn later in HRP 223):
%LET num = 25; *set number in the class;
data null;
top=1; *initialize numerator;
do j=0 to (&num-1) by 1;
top=(365-j)*top;
end;
BDayProb=1-(top/365**&num);
put BDayProb;
run;
From SAS log:
0.568699704, so 57% chance!
For class of 40 (our class)?
For class of 40?
10 %LET num = 40; *set number in the class;
11 data null;
12 top=1; *initialize numerator;
13 do j=0 to (&num-1) by 1;
14 top=(365-j)*top;
15 end;
16 BDayProb=1-(top/365**&num);
17 put BDayProb;
18 run;
0.891231809, i.e. 89% chance of a
match!
In this class?
 --Jan?
 --Feb?
 --March?
 --April?
 --May?
 --June?
 --July?
 --August?
 --September?
 ….

More Related Content

Similar to probability 2.ppt

Probability Assignment Help
Probability Assignment HelpProbability Assignment Help
Probability Assignment Help
Statistics Assignment Help
 
Lesson 11 5 compound events
Lesson 11 5 compound eventsLesson 11 5 compound events
Lesson 11 5 compound events
mlabuski
 
Week-7_Day-1_Complementary-Events_PPT.pptx
Week-7_Day-1_Complementary-Events_PPT.pptxWeek-7_Day-1_Complementary-Events_PPT.pptx
Week-7_Day-1_Complementary-Events_PPT.pptx
DariusRosete
 
Counting
CountingCounting
Counting
Hadley Wickham
 
Probability Overview
Probability OverviewProbability Overview
Probability Overview
mmeddin
 
Practice Test 2 Solutions
Practice Test 2  SolutionsPractice Test 2  Solutions
Practice Test 2 Solutions
Long Beach City College
 
Probability maths lesson for education.ppt
Probability maths lesson for education.pptProbability maths lesson for education.ppt
Probability maths lesson for education.ppt
WaiTengChoo
 
Chapter7ppt.pdf
Chapter7ppt.pdfChapter7ppt.pdf
Chapter7ppt.pdf
SohailBhatti21
 
Lesson 11 5 compound events
Lesson 11 5 compound eventsLesson 11 5 compound events
Lesson 11 5 compound events
mlabuski
 
Mathematics Homework Help
Mathematics Homework HelpMathematics Homework Help
Mathematics Homework Help
Edu Assignment Help
 
AM40SFeb19
AM40SFeb19AM40SFeb19
AM40SFeb19
heviatar
 
5. Probability.pdf
5. Probability.pdf5. Probability.pdf
5. Probability.pdf
MdAbdullah360298
 
Math questions
Math  questionsMath  questions
Math questions
Santosh Kumar Kar
 
Math Homework Help
Math Homework HelpMath Homework Help
Math Homework Help
Math Homework Solver
 
Unit 2 Probability
Unit 2 ProbabilityUnit 2 Probability
Unit 2 Probability
Rai University
 
Probability
ProbabilityProbability
Probability
nitishguptamaps
 
Math Homework Help
Math Homework HelpMath Homework Help
Math Homework Help
Maths Assignment Help
 
Probability and Statistics - Week 1
Probability and Statistics - Week 1Probability and Statistics - Week 1
Probability and Statistics - Week 1
Ferdin Joe John Joseph PhD
 
Normal distribution for statistical analysis
Normal distribution for statistical analysis Normal distribution for statistical analysis
Normal distribution for statistical analysis
Dr. Trilok Kumar Jain
 
Normal distribution for statistical analysis
Normal distribution for statistical analysis Normal distribution for statistical analysis
Normal distribution for statistical analysis
Dr. Trilok Kumar Jain
 

Similar to probability 2.ppt (20)

Probability Assignment Help
Probability Assignment HelpProbability Assignment Help
Probability Assignment Help
 
Lesson 11 5 compound events
Lesson 11 5 compound eventsLesson 11 5 compound events
Lesson 11 5 compound events
 
Week-7_Day-1_Complementary-Events_PPT.pptx
Week-7_Day-1_Complementary-Events_PPT.pptxWeek-7_Day-1_Complementary-Events_PPT.pptx
Week-7_Day-1_Complementary-Events_PPT.pptx
 
Counting
CountingCounting
Counting
 
Probability Overview
Probability OverviewProbability Overview
Probability Overview
 
Practice Test 2 Solutions
Practice Test 2  SolutionsPractice Test 2  Solutions
Practice Test 2 Solutions
 
Probability maths lesson for education.ppt
Probability maths lesson for education.pptProbability maths lesson for education.ppt
Probability maths lesson for education.ppt
 
Chapter7ppt.pdf
Chapter7ppt.pdfChapter7ppt.pdf
Chapter7ppt.pdf
 
Lesson 11 5 compound events
Lesson 11 5 compound eventsLesson 11 5 compound events
Lesson 11 5 compound events
 
Mathematics Homework Help
Mathematics Homework HelpMathematics Homework Help
Mathematics Homework Help
 
AM40SFeb19
AM40SFeb19AM40SFeb19
AM40SFeb19
 
5. Probability.pdf
5. Probability.pdf5. Probability.pdf
5. Probability.pdf
 
Math questions
Math  questionsMath  questions
Math questions
 
Math Homework Help
Math Homework HelpMath Homework Help
Math Homework Help
 
Unit 2 Probability
Unit 2 ProbabilityUnit 2 Probability
Unit 2 Probability
 
Probability
ProbabilityProbability
Probability
 
Math Homework Help
Math Homework HelpMath Homework Help
Math Homework Help
 
Probability and Statistics - Week 1
Probability and Statistics - Week 1Probability and Statistics - Week 1
Probability and Statistics - Week 1
 
Normal distribution for statistical analysis
Normal distribution for statistical analysis Normal distribution for statistical analysis
Normal distribution for statistical analysis
 
Normal distribution for statistical analysis
Normal distribution for statistical analysis Normal distribution for statistical analysis
Normal distribution for statistical analysis
 

More from Izah Catli

Quarter III: Permutation and Combination
Quarter III: Permutation and CombinationQuarter III: Permutation and Combination
Quarter III: Permutation and Combination
Izah Catli
 
Math 9 : Quarter III Similarity : Ratio and Proportion
Math 9 : Quarter III Similarity : Ratio and ProportionMath 9 : Quarter III Similarity : Ratio and Proportion
Math 9 : Quarter III Similarity : Ratio and Proportion
Izah Catli
 
bias-and-prejudice1-221121003535-0ece477d.pptx
bias-and-prejudice1-221121003535-0ece477d.pptxbias-and-prejudice1-221121003535-0ece477d.pptx
bias-and-prejudice1-221121003535-0ece477d.pptx
Izah Catli
 
permutation with restriction 2.pptx
permutation with restriction 2.pptxpermutation with restriction 2.pptx
permutation with restriction 2.pptx
Izah Catli
 
MISA-ng-ADBIYENTO.pptx
MISA-ng-ADBIYENTO.pptxMISA-ng-ADBIYENTO.pptx
MISA-ng-ADBIYENTO.pptx
Izah Catli
 
MISA-ng-karaniwang-panahon.pptx
MISA-ng-karaniwang-panahon.pptxMISA-ng-karaniwang-panahon.pptx
MISA-ng-karaniwang-panahon.pptx
Izah Catli
 
joint variation COT 2.pptx
joint variation COT 2.pptxjoint variation COT 2.pptx
joint variation COT 2.pptx
Izah Catli
 
directvariation-final-140818095023-phpapp02.pptx
directvariation-final-140818095023-phpapp02.pptxdirectvariation-final-140818095023-phpapp02.pptx
directvariation-final-140818095023-phpapp02.pptx
Izah Catli
 
laws_of_exponents_student_use.ppt
laws_of_exponents_student_use.pptlaws_of_exponents_student_use.ppt
laws_of_exponents_student_use.ppt
Izah Catli
 
secant.ppt
secant.pptsecant.ppt
secant.ppt
Izah Catli
 
Exponents Intro with Practice.ppt
Exponents Intro with Practice.pptExponents Intro with Practice.ppt
Exponents Intro with Practice.ppt
Izah Catli
 
Exponents Intro with Practice.ppt
Exponents Intro with Practice.pptExponents Intro with Practice.ppt
Exponents Intro with Practice.ppt
Izah Catli
 
altitude to the right triangle.pptx
altitude to the right triangle.pptxaltitude to the right triangle.pptx
altitude to the right triangle.pptx
Izah Catli
 
circle theorem 2.ppt
circle  theorem 2.pptcircle  theorem 2.ppt
circle theorem 2.ppt
Izah Catli
 
discriminants.pptx
discriminants.pptxdiscriminants.pptx
discriminants.pptx
Izah Catli
 
circles.ppt
circles.pptcircles.ppt
circles.ppt
Izah Catli
 
PROPORTIONALITY THEOREM.pptx
PROPORTIONALITY THEOREM.pptxPROPORTIONALITY THEOREM.pptx
PROPORTIONALITY THEOREM.pptx
Izah Catli
 
Lesson 5 Arithmetic Sequences.pdf
Lesson 5 Arithmetic Sequences.pdfLesson 5 Arithmetic Sequences.pdf
Lesson 5 Arithmetic Sequences.pdf
Izah Catli
 
measure of position for group data.pptx
measure of position for group data.pptxmeasure of position for group data.pptx
measure of position for group data.pptx
Izah Catli
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
Izah Catli
 

More from Izah Catli (20)

Quarter III: Permutation and Combination
Quarter III: Permutation and CombinationQuarter III: Permutation and Combination
Quarter III: Permutation and Combination
 
Math 9 : Quarter III Similarity : Ratio and Proportion
Math 9 : Quarter III Similarity : Ratio and ProportionMath 9 : Quarter III Similarity : Ratio and Proportion
Math 9 : Quarter III Similarity : Ratio and Proportion
 
bias-and-prejudice1-221121003535-0ece477d.pptx
bias-and-prejudice1-221121003535-0ece477d.pptxbias-and-prejudice1-221121003535-0ece477d.pptx
bias-and-prejudice1-221121003535-0ece477d.pptx
 
permutation with restriction 2.pptx
permutation with restriction 2.pptxpermutation with restriction 2.pptx
permutation with restriction 2.pptx
 
MISA-ng-ADBIYENTO.pptx
MISA-ng-ADBIYENTO.pptxMISA-ng-ADBIYENTO.pptx
MISA-ng-ADBIYENTO.pptx
 
MISA-ng-karaniwang-panahon.pptx
MISA-ng-karaniwang-panahon.pptxMISA-ng-karaniwang-panahon.pptx
MISA-ng-karaniwang-panahon.pptx
 
joint variation COT 2.pptx
joint variation COT 2.pptxjoint variation COT 2.pptx
joint variation COT 2.pptx
 
directvariation-final-140818095023-phpapp02.pptx
directvariation-final-140818095023-phpapp02.pptxdirectvariation-final-140818095023-phpapp02.pptx
directvariation-final-140818095023-phpapp02.pptx
 
laws_of_exponents_student_use.ppt
laws_of_exponents_student_use.pptlaws_of_exponents_student_use.ppt
laws_of_exponents_student_use.ppt
 
secant.ppt
secant.pptsecant.ppt
secant.ppt
 
Exponents Intro with Practice.ppt
Exponents Intro with Practice.pptExponents Intro with Practice.ppt
Exponents Intro with Practice.ppt
 
Exponents Intro with Practice.ppt
Exponents Intro with Practice.pptExponents Intro with Practice.ppt
Exponents Intro with Practice.ppt
 
altitude to the right triangle.pptx
altitude to the right triangle.pptxaltitude to the right triangle.pptx
altitude to the right triangle.pptx
 
circle theorem 2.ppt
circle  theorem 2.pptcircle  theorem 2.ppt
circle theorem 2.ppt
 
discriminants.pptx
discriminants.pptxdiscriminants.pptx
discriminants.pptx
 
circles.ppt
circles.pptcircles.ppt
circles.ppt
 
PROPORTIONALITY THEOREM.pptx
PROPORTIONALITY THEOREM.pptxPROPORTIONALITY THEOREM.pptx
PROPORTIONALITY THEOREM.pptx
 
Lesson 5 Arithmetic Sequences.pdf
Lesson 5 Arithmetic Sequences.pdfLesson 5 Arithmetic Sequences.pdf
Lesson 5 Arithmetic Sequences.pdf
 
measure of position for group data.pptx
measure of position for group data.pptxmeasure of position for group data.pptx
measure of position for group data.pptx
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
 

Recently uploaded

CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapitolTechU
 
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptxContiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Kalna College
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
giancarloi8888
 
How to Setup Default Value for a Field in Odoo 17
How to Setup Default Value for a Field in Odoo 17How to Setup Default Value for a Field in Odoo 17
How to Setup Default Value for a Field in Odoo 17
Celine George
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptxBIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
RidwanHassanYusuf
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
Mohammad Al-Dhahabi
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
RandolphRadicy
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
 
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
Payaamvohra1
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
danielkiash986
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
Celine George
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
RamseyBerglund
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
indexPub
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
deepaannamalai16
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
Nguyen Thanh Tu Collection
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 

Recently uploaded (20)

CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
 
Contiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptxContiguity Of Various Message Forms - Rupam Chandra.pptx
Contiguity Of Various Message Forms - Rupam Chandra.pptx
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
 
How to Setup Default Value for a Field in Odoo 17
How to Setup Default Value for a Field in Odoo 17How to Setup Default Value for a Field in Odoo 17
How to Setup Default Value for a Field in Odoo 17
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptxBIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
BIOLOGY NATIONAL EXAMINATION COUNCIL (NECO) 2024 PRACTICAL MANUAL.pptx
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
 
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
NIPER 2024 MEMORY BASED QUESTIONS.ANSWERS TO NIPER 2024 QUESTIONS.NIPER JEE 2...
 
Pharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brubPharmaceutics Pharmaceuticals best of brub
Pharmaceutics Pharmaceuticals best of brub
 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
 
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
THE SACRIFICE HOW PRO-PALESTINE PROTESTS STUDENTS ARE SACRIFICING TO CHANGE T...
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 

probability 2.ppt

  • 1. 1 Gambling, Probability, and Risk (Basic Probability and Counting Methods)
  • 2. A gambling experiment  Everyone in the room takes 2 cards from the deck (keep face down)  Rules, most to least valuable:  Pair of the same color (both red or both black)  Mixed-color pair (1 red, 1 black)  Any two cards of the same suit  Any two cards of the same color In the event of a tie, highest card wins (ace is top)
  • 3. What do you want to bet?  Look at your two cards.  Will you fold or bet?  What is the most rational strategy given your hand?
  • 4. Rational strategy  There are N people in the room  What are the chances that someone in the room has a better hand than you?  Need to know the probabilities of different scenarios  We’ll return to this later in the lecture…
  • 5. Probability  Probability – the chance that an uncertain event will occur (always between 0 and 1) Symbols: P(event A) = “the probability that event A will occur” P(red card) = “the probability of a red card” P(~event A) = “the probability of NOT getting event A” [complement] P(~red card) = “the probability of NOT getting a red card” P(A & B) = “the probability that both A and B happen” [joint probability] P(red card & ace) = “the probability of getting a red ace”
  • 6. Assessing Probability 1. Theoretical/Classical probability—based on theory (a priori understanding of a phenomena) e.g.: theoretical probability of rolling a 2 on a standard die is 1/6 theoretical probability of choosing an ace from a standard deck is 4/52 theoretical probability of getting heads on a regular coin is 1/2 2. Empirical probability—based on empirical data e.g.: you toss an irregular die (probabilities unknown) 100 times and find that you get a 2 twenty-five times; empirical probability of rolling a 2 is 1/4 empirical probability of an Earthquake in Bay Area by 2032 is .62 (based on historical data) empirical probability of a lifetime smoker developing lung cancer is 15 percent (based on empirical data)
  • 7. Recent headlines on earthquake probabiilites… http://www.guardian.co.uk/world/2011/may/26/italy- quake-experts-manslaughter-charge
  • 8. Computing theoretical probabilities:counting methods Great for gambling! Fun to compute! If outcomes are equally likely to occur… outcomes of # total occur can A ways of # ) (  A P Note: these are called “counting methods” because we have to count the number of ways A can occur and the number of total possible outcomes.
  • 9. Counting methods: Example 1 0769 . 52 4 deck in the cards of # deck in the aces of # ) ace an draw (    P Example 1: You draw one card from a deck of cards. What’s the probability that you draw an ace?
  • 10. Counting methods: Example 2 Example 2. What’s the probability that you draw 2 aces when you draw two cards from the deck? 52 4 deck in the cards of # deck in the aces of # ) draw first on ace draw (   P 51 3 deck in the cards of # deck in the aces of # ) too draw second on ace an draw (   P 51 3 x 52 4 ace) AND ace draw (  P This is a “joint probability”—we’ll get back to this on Wednesday
  • 11. Counting methods: Example 2 Numerator: AA, AA, AA, AA, AA, AA, AA, AA, AA, AA, AA, or AA = 12 draw could you sequences card - 2 different of # ace ace, draw can you ways of # ) aces 2 draw (  P . . . 52 cards 51 cards . . . Two counting method ways to calculate this: 1. Consider order: Denominator = 52x51 = 2652 -- why? 51 52 12 ) aces 2 draw ( x P  
  • 12. draw could you hands card - two different of # aces of pairs of # ) aces 2 draw (  P Numerator: AA, AA, AA, AA, AA, AA = 6 Divide out order! Denominator = Counting methods: Example 2 2. Ignore order: 2 51 52 6 ) aces 2 draw ( x P   1326 2 51 52  x
  • 13. Summary of Counting Methods Counting methods for computing probabilities With replacement Without replacement Permutations— order matters! Combinations— Order doesn’t matter Without replacement
  • 14. Summary of Counting Methods Counting methods for computing probabilities With replacement Without replacement Permutations— order matters!
  • 15. Permutations—Order matters! A permutation is an ordered arrangement of objects. With replacement=once an event occurs, it can occur again (after you roll a 6, you can roll a 6 again on the same die). Without replacement=an event cannot repeat (after you draw an ace of spades out of a deck, there is 0 probability of getting it again).
  • 16. Summary of Counting Methods Counting methods for computing probabilities With replacement Permutations— order matters!
  • 17. With Replacement – Think coin tosses, dice, and DNA. “memoryless” – After you get heads, you have an equally likely chance of getting a heads on the next toss (unlike in cards example, where you can’t draw the same card twice from a single deck). What’s the probability of getting two heads in a row (“HH”) when tossing a coin? H H T T H T Toss 1: 2 outcomes Toss 2: 2 outcomes 22 total possible outcomes: {HH, HT, TH, TT} Permutations—with replacement outcomes possible 2 HH get way to 1 ) ( 2  HH P
  • 18. What’s the probability of 3 heads in a row? outcomes possible 8 2 1 ) ( 3   HHH P Permutations—with replacement H H T T H T Toss 1: 2 outcomes Toss 2: 2 outcomes Toss 3: 2 outcomes H T H T H T H T HHH HHT HTH HTT THH THT TTH TTT
  • 19. 36 1 6 6 6, roll way to 1 ) 6 , 6 ( 2  P When you roll a pair of dice (or 1 die twice), what’s the probability of rolling 2 sixes? What’s the probability of rolling a 5 and a 6? 36 2 6 6,5 or 5,6 : ways 2 ) 6 & 5 ( 2   P Permutations—with replacement
  • 20. Summary: order matters, with replacement Formally, “order matters” and “with replacement” use powers r events of # the n event) per outcomes possible (# 
  • 21. Summary of Counting Methods Counting methods for computing probabilities Without replacement Permutations— order matters!
  • 22. Permutations—without replacement Without replacement—Think cards (w/o reshuffling) and seating arrangements. Example: You are moderating a debate of gubernatorial candidates. How many different ways can you seat the panelists in a row? Call them Arianna, Buster, Camejo, Donald, and Eve.
  • 23. Permutation—without replacement  “Trial and error” method: Systematically write out all combinations: A B C D E A B C E D A B D C E A B D E C A B E C D A B E D C . . . Quickly becomes a pain! Easier to figure out patterns using a the probability tree!
  • 24. Permutation—without replacemen E B A C D E A B D A B C D ……. Seat One: 5 possible Seat Two: only 4 possible Etc…. # of permutations = 5 x 4 x 3 x 2 x 1 = 5! There are 5! ways to order 5 people in 5 chairs (since a person cannot repeat)
  • 25. Permutation—without replacement What if you had to arrange 5 people in only 3 chairs (meaning 2 are out)?   ! 2 ! 5 1 2 1 2 3 4 5 x x x x x E B A C D E A B D A B C D Seat One: 5 possible Seat Two: Only 4 possible E B D Seat Three: only 3 possible )! 3 5 ( ! 5   3 4 5 x x
  • 27. Permutation—without replacement 51 52 )! 2 52 ( ! 52 x   How many two-card hands can I draw from a deck when order matters (e.g., ace of spades followed by ten of clubs is different than ten of clubs followed by ace of spades) . . . 52 cards 51 cards . . .
  • 28. Summary: order matters, without replacement Formally, “order matters” and “without replacement” use factorials ) 1 )...( 2 )( 1 ( or )! ( ! draws)! or chairs cards or people ( cards)! or people (        r n n n n r n n r n n
  • 29. Practice problems: 1. A wine taster claims that she can distinguish four vintages or a particular Cabernet. What is the probability that she can do this by merely guessing (she is confronted with 4 unlabeled glasses)? (hint: without replacement) 2. In some states, license plates have six characters: three letters followed by three numbers. How many distinct such plates are possible? (hint: with replacement)
  • 30. Answer 1 1. A wine taster claims that she can distinguish four vintages or a particular Cabernet. What is the probability that she can do this by merely guessing (she is confronted with 4 unlabeled glasses)? (hint: without replacement) P(success) = 1 (there’s only way to get it right!) / total # of guesses she could make Total # of guesses one could make randomly: glass one: glass two: glass three: glass four: 4 choices 3 vintages left 2 left no “degrees of freedom” left P(success) = 1 / 4! = 1/24 = .04167 = 4 x 3 x 2 x 1 = 4!
  • 31. Answer 2 2. In some states, license plates have six characters: three letters followed by three numbers. How many distinct such plates are possible? (hint: with replacement) 263 different ways to choose the letters and 103 different ways to choose the digits total number = 263 x 103 = 17,576 x 1000 = 17,576,000
  • 32. Summary of Counting Methods Counting methods for computing probabilities Combinations— Order doesn’t matter Without replacement
  • 33. 2. Combinations—Order doesn’t matter Introduction to combination function, or “choosing”       n r r n C or Spoken: “n choose r” Written as:
  • 34. Combinations 2 )! 2 52 ( ! 52 2 51 52   x How many two-card hands can I draw from a deck when order does not matter (e.g., ace of spades followed by ten of clubs is the same as ten of clubs followed by ace of spades) . . . 52 cards 51 cards . . .
  • 35. Combinations ? 48 49 50 51 52 x x x x How many five-card hands can I draw from a deck when order does not matter? . . . 52 cards 51 cards . . . . . . . . . . . . 50 cards 49 cards 48 cards
  • 36. Combinations How many repeats total?? 1. 2. 3. ….
  • 37. Combinations i.e., how many different ways can you arrange 5 cards…? 1. 2. 3. ….
  • 38. Combinations That’s a permutation without replacement. 5! = 120 ! 5 )! 5 52 ( ! 52 ! 5 48 49 50 51 52 hands card - 5 of # total    x x x x
  • 39. Combinations  How many unique 2-card sets out of 52 cards?  5-card sets?  r-card sets?  r-card sets out of n-cards? ! 2 )! 2 52 ( ! 52 2 51 52   x ! 5 )! 5 52 ( ! 52 ! 5 48 49 50 51 52   x x x x ! )! 52 ( ! 52 r r  ! )! ( ! r r n n n r        
  • 40. Summary: combinations If r objects are taken from a set of n objects without replacement and disregarding order, how many different samples are possible? Formally, “order doesn’t matter” and “without replacement” use choosing ! )! ( ! r r n n n r        
  • 41. Examples—Combinations A lottery works by picking 6 numbers from 1 to 49. How many combinations of 6 numbers could you choose? 816 , 983 , 13 ! 6 ! 43 ! 49 49 6         Which of course means that your probability of winning is 1/13,983,816!
  • 42. Examples How many ways can you get 3 heads in 5 coin tosses? 10 ! 2 ! 3 ! 5 5 3        
  • 43. Summary of Counting Methods Counting methods for computing probabilities With replacement: nr Permutations— order matters! Without replacement: n(n-1)(n-2)…(n-r+1)= Combinations— Order doesn’t matter Without replacement: )! ( ! r n n  ! )! ( ! r r n n n r        
  • 44. Gambling, revisited  What are the probabilities of the following hands?  Pair of the same color  Pair of different colors  Any two cards of the same suit  Any two cards of the same color
  • 45. Pair of the same color?  P(pair of the same color) = ns combinatio card two of # total color same of pairs #  Numerator = red aces, black aces; red kings, black kings; etc.…= 2x13 = 26 1326 2 52x51 r Denominato 2 52    C chance 1.96% 1326 26 color) same the of P(pair So,  
  • 46. Any old pair?  P(any pair) = 1326 ns combinatio card two of # total pairs #   chance 5.9% 1326 78 pair) P(any    pairs possible total 78 13x6 ... 6 2 3 4 ! 2 ! 2 4! C kings of pairs possible different of number 6 2 3 4 ! 2 ! 2 4! C aces of pairs possible different of number 2 4 2 4          x x
  • 47. Two cards of same suit? 312 4 78 4 11!2! 13! suits 4 C : Numerator 2 13    x x x chance 23.5% 1326 312 suit) same the of cards P(two   
  • 48. Two cards of same color? Numerator: 26C2 x 2 colors = 26!/(24!2!) = 325 x 2 = 650 Denominator = 1326 So, P (two cards of the same color) = 650/1326 = 49% chance A little non-intuitive? Here’s another way to look at it… . . . 52 cards 26 red branches 26 black branches From a Red branch: 26 black left, 25 red left . . . From a Black branch: 26 red left, 25 black left 26x25 RR 26x26 RB 26x26 BR 26x25 BB 50/102 Not quite 50/100
  • 49. Rational strategy?  To bet or fold?  It would be really complicated to take into account the dependence between hands in the class (since we all drew from the same deck), so we’re going to fudge this and pretend that everyone had equal probabilities of each type of hand (pretend we have “independence”)…  Just to get a rough idea...
  • 50. Rational strategy? **Trick! P(at least 1) = 1- P(0) P(at least one same-color pair in the class)= 1-P(no same-color pairs in the whole class)= pair color - same one least at of chance .4% 55 .446 - 1 (.98) - 1 40   40 ) 98 (. ).... 98 (. * ) 98 (. * ) 98 (. class) whole in the pairs color - same P(no .98 .0196 - 1 pair) color - same a get t don' P(I    
  • 51. Rational strategy? P(at least one pair)= 1-P(no pairs)= 1-(.94)40=1-8%=92% chance P(>=1 same suit)= 1-P(all different suits)= 1-(.765)40=1-.00002 ~ 100% P(>=1 same color) = 1-P(all different colors)= 1-(.51) 40=1-.000000000002 ~ 100%
  • 52. Rational strategy…  Fold unless you have a same-color pair or a numerically high pair (e.g., Queen, King, Ace). How does this compare to class? -anyone with a same-color pair? -any pair? -same suit? -same color?
  • 53. Practice problem:  A classic problem: “The Birthday Problem.” What’s the probability that two people in a class of 25 have the same birthday? (disregard leap years) What would you guess is the probability?
  • 54. Birthday Problem Answer 1. A classic problem: “The Birthday Problem.” What’s the probability that two people in a class of 25 have the same birthday? (disregard leap years) **Trick! 1- P(none) = P(at least one) Use complement to calculate answer. It’s easier to calculate 1- P(no matches) = the probability that at least one pair of people have the same birthday. What’s the probability of no matches? Denominator: how many sets of 25 birthdays are there? --with replacement (order matters) 36525 Numerator: how many different ways can you distribute 365 birthdays to 25 people without replacement? --order matters, without replacement: [365!/(365-25)!]= [365 x 364 x 363 x 364 x ….. (365-24)]  P(no matches) = [365 x 364 x 363 x 364 x ….. (365-24)] / 36525
  • 55. Use SAS as a calculator Use SAS as calculator… (my calculator won’t do factorials as high as 365, so I had to improvise by using a loop…which you’ll learn later in HRP 223): %LET num = 25; *set number in the class; data null; top=1; *initialize numerator; do j=0 to (&num-1) by 1; top=(365-j)*top; end; BDayProb=1-(top/365**&num); put BDayProb; run; From SAS log: 0.568699704, so 57% chance!
  • 56. For class of 40 (our class)? For class of 40? 10 %LET num = 40; *set number in the class; 11 data null; 12 top=1; *initialize numerator; 13 do j=0 to (&num-1) by 1; 14 top=(365-j)*top; 15 end; 16 BDayProb=1-(top/365**&num); 17 put BDayProb; 18 run; 0.891231809, i.e. 89% chance of a match!
  • 57. In this class?  --Jan?  --Feb?  --March?  --April?  --May?  --June?  --July?  --August?  --September?  ….