SlideShare a Scribd company logo
1 of 21
Download to read offline
Stat310
   Counting


 Hadley Wickham
1. Recap, finish off properties of pmf
2. Equally likely events
3. Methods of enumeration
4. Homework
Recap

• Random experiment
• Outcome space
• Properties of a pmf
Properties of pmf

• Basic (as defined by book)
• Important derived properties
  (T 1.2-1 - T1.2-6)
• Strategies of T1.2-3 and T1.2-5
  particularly important
Example
•   (Ex 1.2-1 in book)

• Draw a card at random. Define events:
  • A = {x: x is face card}
  • C = {x: x is a club}
• Calculate:
  • P(A), P(C), P(A ∩ C), P(A ∪ C)
    • P(A’ ∪ C’)
Equally likely events
Motivation
• Can use these tools on small problems
  where we can write out all
  combinations
• Next step is to move to larger (but still
  finite) sample spaces
• Simplest (but still useful) case is where
  all outcomes are equally likely
Equally likely events
• S = {e1, e2, e3, ..., em}
• P(ei) = p = 1 / m


• If A ⊂ S, P(A) = #A / m
• Uniformly distributed
Examples
• Flipping a coin
• Rolling a dice
• Drawing a card from a shuffled deck
• By definition, whenever we draw
  something “at random”
• Sex of an unborn child?
Enumeration

• Multiplication principle
• Sampling with replacement
• Sampling without replacement
• When order doesn’t matter
Multiplication principle

If the first random experiment (e1) has n1
possible outcomes, and the second
random experiment (e1) has n2 possible
outcomes and results of the first
experiment do not affect the second, how
many possible outcomes does an new
experiment that combines e1 and e2?
Ignoring toppings, how many different
sandwiches are there?
Sampling with
              replacement

• How many possible Texas license
  plates are there?
  (3 letters followed by three numbers)
  (http://www.licenseplateinfo.com/TxChart/pass-tables.html)


• Multiplication principle
How many different topping choices are
there?
Sampling without
      replacement
• How many possible hands of Texas
  holdem? (Two cards drawn from a
  pack of 52)
• How many possible community cards
  are there? (Five cards drawn from 52)
• We’ll pretend order matters to start
Without replacement
• Order matters: permutation
 • nPr = n! / (n - r)!
• Order doesn’t matter: combination
 • nCr = n! / ( (n - r)! r!)
• Some times simpler to think about the
  ones left out.
• Cancel out factorials if doing by hand
How many possible double meat sandwiches
are there?
Homework
Conditional
probability
A family has two
children. One of the
children is a boy. What
is the probability that
the other is a girl?
A family has two
children. They do not
have two girls. What is
the probability they
have a boy and a girl?

More Related Content

Similar to Counting

Similar to Counting (20)

Introduction
IntroductionIntroduction
Introduction
 
Gambling standard
Gambling standardGambling standard
Gambling standard
 
probability 2.ppt
probability 2.pptprobability 2.ppt
probability 2.ppt
 
Probably probability
Probably probabilityProbably probability
Probably probability
 
4.1-4.2 Sample Spaces and Probability
4.1-4.2 Sample Spaces and Probability4.1-4.2 Sample Spaces and Probability
4.1-4.2 Sample Spaces and Probability
 
Gambling, Probability, and Risk
Gambling, Probability, and RiskGambling, Probability, and Risk
Gambling, Probability, and Risk
 
Probability Overview
Probability OverviewProbability Overview
Probability Overview
 
Pre-Cal 40S Slides April 25, 2008
Pre-Cal 40S Slides April 25, 2008Pre-Cal 40S Slides April 25, 2008
Pre-Cal 40S Slides April 25, 2008
 
Chapter7ppt.pdf
Chapter7ppt.pdfChapter7ppt.pdf
Chapter7ppt.pdf
 
Probability
ProbabilityProbability
Probability
 
Pre-Cal 40S Slides May 21, 2008
Pre-Cal 40S Slides May 21, 2008Pre-Cal 40S Slides May 21, 2008
Pre-Cal 40S Slides May 21, 2008
 
5. Probability.pdf
5. Probability.pdf5. Probability.pdf
5. Probability.pdf
 
Pre-Cal 40S May 4, 2009
Pre-Cal 40S May 4, 2009Pre-Cal 40S May 4, 2009
Pre-Cal 40S May 4, 2009
 
Nossi ch 10
Nossi ch 10Nossi ch 10
Nossi ch 10
 
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
 
PPT8.ppt
PPT8.pptPPT8.ppt
PPT8.ppt
 
Practice Test 2 Solutions
Practice Test 2  SolutionsPractice Test 2  Solutions
Practice Test 2 Solutions
 
5Enote5.ppt
5Enote5.ppt5Enote5.ppt
5Enote5.ppt
 
5Enote5.ppt
5Enote5.ppt5Enote5.ppt
5Enote5.ppt
 
02 Machine Learning - Introduction probability
02 Machine Learning - Introduction probability02 Machine Learning - Introduction probability
02 Machine Learning - Introduction probability
 

More from Hadley Wickham (20)

27 development
27 development27 development
27 development
 
23 data-structures
23 data-structures23 data-structures
23 data-structures
 
Graphical inference
Graphical inferenceGraphical inference
Graphical inference
 
R packages
R packagesR packages
R packages
 
22 spam
22 spam22 spam
22 spam
 
21 spam
21 spam21 spam
21 spam
 
20 date-times
20 date-times20 date-times
20 date-times
 
19 tables
19 tables19 tables
19 tables
 
18 cleaning
18 cleaning18 cleaning
18 cleaning
 
17 polishing
17 polishing17 polishing
17 polishing
 
16 critique
16 critique16 critique
16 critique
 
15 time-space
15 time-space15 time-space
15 time-space
 
14 case-study
14 case-study14 case-study
14 case-study
 
13 case-study
13 case-study13 case-study
13 case-study
 
12 adv-manip
12 adv-manip12 adv-manip
12 adv-manip
 
11 adv-manip
11 adv-manip11 adv-manip
11 adv-manip
 
11 adv-manip
11 adv-manip11 adv-manip
11 adv-manip
 
10 simulation
10 simulation10 simulation
10 simulation
 
10 simulation
10 simulation10 simulation
10 simulation
 
09 bootstrapping
09 bootstrapping09 bootstrapping
09 bootstrapping
 

Recently uploaded

ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYKayeClaireEstoconing
 
Global Lehigh Strategic Initiatives (without descriptions)
Global Lehigh Strategic Initiatives (without descriptions)Global Lehigh Strategic Initiatives (without descriptions)
Global Lehigh Strategic Initiatives (without descriptions)cama23
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONHumphrey A Beña
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxHumphrey A Beña
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4MiaBumagat1
 
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSGRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSJoshuaGantuangco2
 
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)lakshayb543
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parentsnavabharathschool99
 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxMaryGraceBautista27
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfJemuel Francisco
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Celine George
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfSpandanaRallapalli
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxAshokKarra1
 
How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17Celine George
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...Nguyen Thanh Tu Collection
 

Recently uploaded (20)

ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 
Global Lehigh Strategic Initiatives (without descriptions)
Global Lehigh Strategic Initiatives (without descriptions)Global Lehigh Strategic Initiatives (without descriptions)
Global Lehigh Strategic Initiatives (without descriptions)
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4
 
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSGRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
 
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parents
 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptx
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdf
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptx
 
How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17How to Add Barcode on PDF Report in Odoo 17
How to Add Barcode on PDF Report in Odoo 17
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
 

Counting

  • 1. Stat310 Counting Hadley Wickham
  • 2. 1. Recap, finish off properties of pmf 2. Equally likely events 3. Methods of enumeration 4. Homework
  • 3. Recap • Random experiment • Outcome space • Properties of a pmf
  • 4. Properties of pmf • Basic (as defined by book) • Important derived properties (T 1.2-1 - T1.2-6) • Strategies of T1.2-3 and T1.2-5 particularly important
  • 5. Example • (Ex 1.2-1 in book) • Draw a card at random. Define events: • A = {x: x is face card} • C = {x: x is a club} • Calculate: • P(A), P(C), P(A ∩ C), P(A ∪ C) • P(A’ ∪ C’)
  • 7. Motivation • Can use these tools on small problems where we can write out all combinations • Next step is to move to larger (but still finite) sample spaces • Simplest (but still useful) case is where all outcomes are equally likely
  • 8. Equally likely events • S = {e1, e2, e3, ..., em} • P(ei) = p = 1 / m • If A ⊂ S, P(A) = #A / m • Uniformly distributed
  • 9. Examples • Flipping a coin • Rolling a dice • Drawing a card from a shuffled deck • By definition, whenever we draw something “at random” • Sex of an unborn child?
  • 10. Enumeration • Multiplication principle • Sampling with replacement • Sampling without replacement • When order doesn’t matter
  • 11. Multiplication principle If the first random experiment (e1) has n1 possible outcomes, and the second random experiment (e1) has n2 possible outcomes and results of the first experiment do not affect the second, how many possible outcomes does an new experiment that combines e1 and e2?
  • 12. Ignoring toppings, how many different sandwiches are there?
  • 13. Sampling with replacement • How many possible Texas license plates are there? (3 letters followed by three numbers) (http://www.licenseplateinfo.com/TxChart/pass-tables.html) • Multiplication principle
  • 14. How many different topping choices are there?
  • 15. Sampling without replacement • How many possible hands of Texas holdem? (Two cards drawn from a pack of 52) • How many possible community cards are there? (Five cards drawn from 52) • We’ll pretend order matters to start
  • 16. Without replacement • Order matters: permutation • nPr = n! / (n - r)! • Order doesn’t matter: combination • nCr = n! / ( (n - r)! r!) • Some times simpler to think about the ones left out. • Cancel out factorials if doing by hand
  • 17. How many possible double meat sandwiches are there?
  • 20. A family has two children. One of the children is a boy. What is the probability that the other is a girl?
  • 21. A family has two children. They do not have two girls. What is the probability they have a boy and a girl?