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

Robotics
RoboticsRobotics
Robotics
CliffSugermen
 
Probability
ProbabilityProbability
Probability
CliffSugermen
 
Java
JavaJava
Bluetooth mobileip
Bluetooth mobileipBluetooth mobileip
Bluetooth mobileip
CliffSugermen
 
Workspace design
Workspace designWorkspace design
Workspace design
cyberiyernishant
 
Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.
CliffSugermen
 

Viewers also liked (6)

Robotics
RoboticsRobotics
Robotics
 
Probability
ProbabilityProbability
Probability
 
Java
JavaJava
Java
 
Bluetooth mobileip
Bluetooth mobileipBluetooth mobileip
Bluetooth mobileip
 
Workspace design
Workspace designWorkspace design
Workspace design
 
Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.Dr. Martin Luther King Jr.
Dr. Martin Luther King Jr.
 

Similar to Probability

vinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdfvinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdf
sanjayjha933861
 
PROBABILITY
PROBABILITYPROBABILITY
PROBABILITY
VIV13
 
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
 

Similar to Probability (20)

vinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdfvinayjoshi-131204045346-phpapp02.pdf
vinayjoshi-131204045346-phpapp02.pdf
 
PROBABILITY
PROBABILITYPROBABILITY
PROBABILITY
 
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
 

More from 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
 
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 (10)

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
 
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

ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
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
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
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)
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
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
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
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
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 

Recently uploaded (20)

ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.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
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
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
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
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...
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
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
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 

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