SlideShare a Scribd company logo
Now it’s time to look at…

Discrete Probability

CMSC 203

Discrete Structures

1
Discrete Probability
Everything you have learned about counting
constitutes the basis for computing the
probability of events to happen.
In the following, we will use the notion experiment
for a procedure that yields one of a given set of
possible outcomes.
This set of possible outcomes is called the sample
space of the experiment.
An event is a subset of the sample space.

CMSC 203

Discrete Structures

2
Discrete Probability
If all outcomes in the sample space are equally
likely, the following definition of probability
applies:
The probability of an event E, which is a subset of
a finite sample space S of equally likely outcomes,
is given by p(E) = |E|/|S|.
Probability values range from 0 (for an event that
will never happen) to 1 (for an event that will
always happen whenever the experiment is carried
out).
CMSC 203

Discrete Structures

3
Discrete Probability
Example I:
An urn contains four blue balls and five red balls.
What is the probability that a ball chosen from
the urn is blue?
Solution:
There are nine possible outcomes, and the event
“blue ball is chosen” comprises four of these
outcomes. Therefore, the probability of this event
is 4/9 or approximately 44.44%.
CMSC 203

Discrete Structures

4
Discrete Probability
Example II:
What is the probability of winning the lottery
6/49, that is, picking the correct set of six
numbers out of 49?
Solution:
There are C(49, 6) possible outcomes. Only one of
these outcomes will actually make us win the
lottery.
p(E) = 1/C(49, 6) = 1/13,983,816
CMSC 203

Discrete Structures

5
Complimentary Events
Let E be an event in a sample space S. The
probability of an event –E, the complimentary
event of E, is given by
p(-E) = 1 – p(E).
This can easily be shown:
p(-E) = (|S| - |E|)/|S| = 1 - |E|/|S| = 1 – p(E).
This rule is useful if it is easier to determine the
probability of the complimentary event than the
probability of the event itself.
CMSC 203

Discrete Structures

6
Complimentary Events
Example I: A sequence of 10 bits is randomly
generated. What is the probability that at least
one of these bits is zero?
Solution: There are 210 = 1024 possible outcomes
of generating such a sequence. The event –E,
“none of the bits is zero”, includes only one of
these outcomes, namely the sequence 1111111111.
Therefore, p(-E) = 1/1024.
Now p(E) can easily be computed as
p(E) = 1 – p(-E) = 1 – 1/1024 = 1023/1024.
CMSC 203

Discrete Structures

7
Complimentary Events
Example II: What is the probability that at least
two out of 36 people have the same birthday?
Solution: The sample space S encompasses all
possibilities for the birthdays of the 36 people,
so |S| = 36536.
Let us consider the event –E (“no two people out of
36 have the same birthday”). –E includes P(365, 36)
outcomes (365 possibilities for the first person’s
birthday, 364 for the second, and so on).
Then p(-E) = P(365, 36)/36536 = 0.168,
so p(E) = 0.832 or 83.2%
CMSC 203

Discrete Structures

8

More Related Content

What's hot

Monte carlo
Monte carloMonte carlo
Monte carlo
shishirkawde
 
Monte carlo simulation
Monte carlo simulationMonte carlo simulation
Monte carlo simulation
Rajesh Piryani
 
Statistics Powerpoint Standard Dev.
Statistics Powerpoint Standard Dev.Statistics Powerpoint Standard Dev.
Statistics Powerpoint Standard Dev.
arm74
 
Calculus Sections 4.1 and 4.3
Calculus Sections 4.1 and 4.3Calculus Sections 4.1 and 4.3
Calculus Sections 4.1 and 4.3
calculusgroup3
 
C programming
C programmingC programming
C programming
dezyneecole
 
Monte carlo integration, importance sampling, basic idea of markov chain mont...
Monte carlo integration, importance sampling, basic idea of markov chain mont...Monte carlo integration, importance sampling, basic idea of markov chain mont...
Monte carlo integration, importance sampling, basic idea of markov chain mont...
BIZIMANA Appolinaire
 
Algorithm of some numerical /computational methods
Algorithm of some numerical /computational methodsAlgorithm of some numerical /computational methods
Algorithm of some numerical /computational methods
Chandan
 
Or ppt,new
Or ppt,newOr ppt,new
Or ppt,new
Roy Thomas
 
5.3 Basic functions. A handout.
5.3 Basic functions. A handout.5.3 Basic functions. A handout.
5.3 Basic functions. A handout.
Jan Plaza
 
The monte carlo method
The monte carlo methodThe monte carlo method
The monte carlo method
Saurabh Sood
 
Iterative1
Iterative1Iterative1
Iterative1
Md. Mujahid Islam
 
Monte Carlo Simulation - Paul wilmott
Monte Carlo Simulation - Paul wilmottMonte Carlo Simulation - Paul wilmott
Monte Carlo Simulation - Paul wilmott
Aguinaldo Flor
 
Mws gen inp_ppt_direct
Mws gen inp_ppt_directMws gen inp_ppt_direct
Mws gen inp_ppt_direct
SohelAhmed81
 
I2ml3e chap2
I2ml3e chap2I2ml3e chap2
I2ml3e chap2
sreedevibalasubraman
 
Python5 3
Python5 3Python5 3
Python5 3
ssuserd52ac2
 
1 mathematical challenge_problem
1 mathematical challenge_problem1 mathematical challenge_problem
1 mathematical challenge_problem
Russell Childs
 
Day 1a examples
Day 1a examplesDay 1a examples
Day 1a examples
jchartiersjsd
 

What's hot (17)

Monte carlo
Monte carloMonte carlo
Monte carlo
 
Monte carlo simulation
Monte carlo simulationMonte carlo simulation
Monte carlo simulation
 
Statistics Powerpoint Standard Dev.
Statistics Powerpoint Standard Dev.Statistics Powerpoint Standard Dev.
Statistics Powerpoint Standard Dev.
 
Calculus Sections 4.1 and 4.3
Calculus Sections 4.1 and 4.3Calculus Sections 4.1 and 4.3
Calculus Sections 4.1 and 4.3
 
C programming
C programmingC programming
C programming
 
Monte carlo integration, importance sampling, basic idea of markov chain mont...
Monte carlo integration, importance sampling, basic idea of markov chain mont...Monte carlo integration, importance sampling, basic idea of markov chain mont...
Monte carlo integration, importance sampling, basic idea of markov chain mont...
 
Algorithm of some numerical /computational methods
Algorithm of some numerical /computational methodsAlgorithm of some numerical /computational methods
Algorithm of some numerical /computational methods
 
Or ppt,new
Or ppt,newOr ppt,new
Or ppt,new
 
5.3 Basic functions. A handout.
5.3 Basic functions. A handout.5.3 Basic functions. A handout.
5.3 Basic functions. A handout.
 
The monte carlo method
The monte carlo methodThe monte carlo method
The monte carlo method
 
Iterative1
Iterative1Iterative1
Iterative1
 
Monte Carlo Simulation - Paul wilmott
Monte Carlo Simulation - Paul wilmottMonte Carlo Simulation - Paul wilmott
Monte Carlo Simulation - Paul wilmott
 
Mws gen inp_ppt_direct
Mws gen inp_ppt_directMws gen inp_ppt_direct
Mws gen inp_ppt_direct
 
I2ml3e chap2
I2ml3e chap2I2ml3e chap2
I2ml3e chap2
 
Python5 3
Python5 3Python5 3
Python5 3
 
1 mathematical challenge_problem
1 mathematical challenge_problem1 mathematical challenge_problem
1 mathematical challenge_problem
 
Day 1a examples
Day 1a examplesDay 1a examples
Day 1a examples
 

Viewers also liked

Probability
ProbabilityProbability
Probability
Hasnain Baber
 
Simple probability
Simple probabilitySimple probability
Simple probability
06426345
 
Basic Probability
Basic Probability Basic Probability
Basic Probability
kaurab
 
Probability powerpoint
Probability powerpointProbability powerpoint
Probability powerpoint
Tiffany Deegan
 
Probability Overview
Probability OverviewProbability Overview
Probability Overview
mmeddin
 
Probability Powerpoint
Probability PowerpointProbability Powerpoint
Probability Powerpoint
spike2904
 
PROBABILITY
PROBABILITYPROBABILITY
PROBABILITY
VIV13
 

Viewers also liked (7)

Probability
ProbabilityProbability
Probability
 
Simple probability
Simple probabilitySimple probability
Simple probability
 
Basic Probability
Basic Probability Basic Probability
Basic Probability
 
Probability powerpoint
Probability powerpointProbability powerpoint
Probability powerpoint
 
Probability Overview
Probability OverviewProbability Overview
Probability Overview
 
Probability Powerpoint
Probability PowerpointProbability Powerpoint
Probability Powerpoint
 
PROBABILITY
PROBABILITYPROBABILITY
PROBABILITY
 

Similar to Probability

vinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdfvinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdf
sanjayjha933861
 
Statr sessions 7 to 8
Statr sessions 7 to 8Statr sessions 7 to 8
Statr sessions 7 to 8
Ruru Chowdhury
 
Chapter6
Chapter6Chapter6
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
mlong24
 
Making probability easy!!!
Making probability easy!!!Making probability easy!!!
Making probability easy!!!
GAURAV SAHA
 
Probabilidad 2020 2 v2
Probabilidad 2020 2 v2Probabilidad 2020 2 v2
Probabilidad 2020 2 v2
SAMUELMEGO2
 
probibility
probibilityprobibility
probibility
Fariba Ataie
 
Probability PPT for Statistics - Unit 2 & 3
Probability PPT for Statistics - Unit 2 & 3Probability PPT for Statistics - Unit 2 & 3
Probability PPT for Statistics - Unit 2 & 3
richardhuds2107
 
SAMPLE SPACES and PROBABILITY (3).pptx
SAMPLE SPACES and PROBABILITY (3).pptxSAMPLE SPACES and PROBABILITY (3).pptx
SAMPLE SPACES and PROBABILITY (3).pptx
victormiralles2
 
What is probability
What is probabilityWhat is probability
What is probability
Deepak Thapa
 
Stats Chapter 5 Lesson 1 power point
Stats Chapter 5 Lesson 1 power pointStats Chapter 5 Lesson 1 power point
Stats Chapter 5 Lesson 1 power point
millerac
 
Probabilistic decision making
Probabilistic decision makingProbabilistic decision making
Probabilistic decision making
shri1984
 
Probability Basic
Probability BasicProbability Basic
Probability Basic
Costa012
 
Probability
ProbabilityProbability
Probability
Anjali Devi J S
 
Pre-Cal 40S Slides December 21, 2007
Pre-Cal 40S Slides December 21, 2007Pre-Cal 40S Slides December 21, 2007
Pre-Cal 40S Slides December 21, 2007
Darren Kuropatwa
 
Probability
ProbabilityProbability
Probability
Atiq Rehman
 
Sfs4e ppt 05
Sfs4e ppt 05Sfs4e ppt 05
Sfs4e ppt 05
Uconn Stamford
 
Pre-Cal 40S May 27, 2009
Pre-Cal 40S May 27, 2009Pre-Cal 40S May 27, 2009
Pre-Cal 40S May 27, 2009
Darren Kuropatwa
 
7-Experiment, Outcome and Sample Space.pptx
7-Experiment, Outcome and Sample Space.pptx7-Experiment, Outcome and Sample Space.pptx
7-Experiment, Outcome and Sample Space.pptx
ssuserdb3083
 
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
Darren Kuropatwa
 

Similar to Probability (20)

vinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdfvinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdf
 
Statr sessions 7 to 8
Statr sessions 7 to 8Statr sessions 7 to 8
Statr sessions 7 to 8
 
Chapter6
Chapter6Chapter6
Chapter6
 
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
 
Making probability easy!!!
Making probability easy!!!Making probability easy!!!
Making probability easy!!!
 
Probabilidad 2020 2 v2
Probabilidad 2020 2 v2Probabilidad 2020 2 v2
Probabilidad 2020 2 v2
 
probibility
probibilityprobibility
probibility
 
Probability PPT for Statistics - Unit 2 & 3
Probability PPT for Statistics - Unit 2 & 3Probability PPT for Statistics - Unit 2 & 3
Probability PPT for Statistics - Unit 2 & 3
 
SAMPLE SPACES and PROBABILITY (3).pptx
SAMPLE SPACES and PROBABILITY (3).pptxSAMPLE SPACES and PROBABILITY (3).pptx
SAMPLE SPACES and PROBABILITY (3).pptx
 
What is probability
What is probabilityWhat is probability
What is probability
 
Stats Chapter 5 Lesson 1 power point
Stats Chapter 5 Lesson 1 power pointStats Chapter 5 Lesson 1 power point
Stats Chapter 5 Lesson 1 power point
 
Probabilistic decision making
Probabilistic decision makingProbabilistic decision making
Probabilistic decision making
 
Probability Basic
Probability BasicProbability Basic
Probability Basic
 
Probability
ProbabilityProbability
Probability
 
Pre-Cal 40S Slides December 21, 2007
Pre-Cal 40S Slides December 21, 2007Pre-Cal 40S Slides December 21, 2007
Pre-Cal 40S Slides December 21, 2007
 
Probability
ProbabilityProbability
Probability
 
Sfs4e ppt 05
Sfs4e ppt 05Sfs4e ppt 05
Sfs4e ppt 05
 
Pre-Cal 40S May 27, 2009
Pre-Cal 40S May 27, 2009Pre-Cal 40S May 27, 2009
Pre-Cal 40S May 27, 2009
 
7-Experiment, Outcome and Sample Space.pptx
7-Experiment, Outcome and Sample Space.pptx7-Experiment, Outcome and Sample Space.pptx
7-Experiment, Outcome and Sample Space.pptx
 
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
 

More from CliffSugermen

Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.
CliffSugermen
 
Java
JavaJava
Probability
ProbabilityProbability
Probability
CliffSugermen
 
Bluetooth mobileip
Bluetooth mobileipBluetooth mobileip
Bluetooth mobileip
CliffSugermen
 
Knowledge management
Knowledge managementKnowledge management
Knowledge management
CliffSugermen
 
Forests
ForestsForests
Forests
CliffSugermen
 
Air pollution
Air pollutionAir pollution
Air pollution
CliffSugermen
 
Training Skills
 Training Skills Training Skills
Training Skills
CliffSugermen
 
Robotics
RoboticsRobotics
Robotics
CliffSugermen
 
Introduction to data communications
Introduction to data communicationsIntroduction to data communications
Introduction to data communications
CliffSugermen
 
The Greenhouse Effect on Earth
 The Greenhouse Effect on Earth The Greenhouse Effect on Earth
The Greenhouse Effect on Earth
CliffSugermen
 
HEALTHY HABITS FOR LIFE
HEALTHY HABITS  FOR LIFEHEALTHY HABITS  FOR LIFE
HEALTHY HABITS FOR LIFE
CliffSugermen
 
Google Glass
Google GlassGoogle Glass
Google Glass
CliffSugermen
 
Cloud computing
Cloud computingCloud computing
Cloud computing
CliffSugermen
 
The Game Badminton
The Game BadmintonThe Game Badminton
The Game Badminton
CliffSugermen
 

More from CliffSugermen (15)

Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.
 
Java
JavaJava
Java
 
Probability
ProbabilityProbability
Probability
 
Bluetooth mobileip
Bluetooth mobileipBluetooth mobileip
Bluetooth mobileip
 
Knowledge management
Knowledge managementKnowledge management
Knowledge management
 
Forests
ForestsForests
Forests
 
Air pollution
Air pollutionAir pollution
Air pollution
 
Training Skills
 Training Skills Training Skills
Training Skills
 
Robotics
RoboticsRobotics
Robotics
 
Introduction to data communications
Introduction to data communicationsIntroduction to data communications
Introduction to data communications
 
The Greenhouse Effect on Earth
 The Greenhouse Effect on Earth The Greenhouse Effect on Earth
The Greenhouse Effect on Earth
 
HEALTHY HABITS FOR LIFE
HEALTHY HABITS  FOR LIFEHEALTHY HABITS  FOR LIFE
HEALTHY HABITS FOR LIFE
 
Google Glass
Google GlassGoogle Glass
Google Glass
 
Cloud computing
Cloud computingCloud computing
Cloud computing
 
The Game Badminton
The Game BadmintonThe Game Badminton
The Game Badminton
 

Recently uploaded

How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 

Recently uploaded (20)

How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 

Probability

  • 1. Now it’s time to look at… Discrete Probability CMSC 203 Discrete Structures 1
  • 2. Discrete Probability Everything you have learned about counting constitutes the basis for computing the probability of events to happen. In the following, we will use the notion experiment for a procedure that yields one of a given set of possible outcomes. This set of possible outcomes is called the sample space of the experiment. An event is a subset of the sample space. CMSC 203 Discrete Structures 2
  • 3. Discrete Probability If all outcomes in the sample space are equally likely, the following definition of probability applies: The probability of an event E, which is a subset of a finite sample space S of equally likely outcomes, is given by p(E) = |E|/|S|. Probability values range from 0 (for an event that will never happen) to 1 (for an event that will always happen whenever the experiment is carried out). CMSC 203 Discrete Structures 3
  • 4. Discrete Probability Example I: An urn contains four blue balls and five red balls. What is the probability that a ball chosen from the urn is blue? Solution: There are nine possible outcomes, and the event “blue ball is chosen” comprises four of these outcomes. Therefore, the probability of this event is 4/9 or approximately 44.44%. CMSC 203 Discrete Structures 4
  • 5. Discrete Probability Example II: What is the probability of winning the lottery 6/49, that is, picking the correct set of six numbers out of 49? Solution: There are C(49, 6) possible outcomes. Only one of these outcomes will actually make us win the lottery. p(E) = 1/C(49, 6) = 1/13,983,816 CMSC 203 Discrete Structures 5
  • 6. Complimentary Events Let E be an event in a sample space S. The probability of an event –E, the complimentary event of E, is given by p(-E) = 1 – p(E). This can easily be shown: p(-E) = (|S| - |E|)/|S| = 1 - |E|/|S| = 1 – p(E). This rule is useful if it is easier to determine the probability of the complimentary event than the probability of the event itself. CMSC 203 Discrete Structures 6
  • 7. Complimentary Events Example I: A sequence of 10 bits is randomly generated. What is the probability that at least one of these bits is zero? Solution: There are 210 = 1024 possible outcomes of generating such a sequence. The event –E, “none of the bits is zero”, includes only one of these outcomes, namely the sequence 1111111111. Therefore, p(-E) = 1/1024. Now p(E) can easily be computed as p(E) = 1 – p(-E) = 1 – 1/1024 = 1023/1024. CMSC 203 Discrete Structures 7
  • 8. Complimentary Events Example II: What is the probability that at least two out of 36 people have the same birthday? Solution: The sample space S encompasses all possibilities for the birthdays of the 36 people, so |S| = 36536. Let us consider the event –E (“no two people out of 36 have the same birthday”). –E includes P(365, 36) outcomes (365 possibilities for the first person’s birthday, 364 for the second, and so on). Then p(-E) = P(365, 36)/36536 = 0.168, so p(E) = 0.832 or 83.2% CMSC 203 Discrete Structures 8