Discrete Math for CS CMPSC 360 LECTURE 34 Last time:

Slides:



Advertisements
Similar presentations
Probability Presented by Tutorial Services The Math Center.
Advertisements

AP Statistics Section 6.2C Independent Events & The Multiplication Rule.
Review of Probability. Definitions (1) Quiz 1.Let’s say I have a random variable X for a coin, with event space {H, T}. If the probability P(X=H) is.
GOAL: IDENTIFY THE DIFFERENCE BETWEEN A DEPENDENT AND AN INDEPENDENT EVENT. Independent and Dependent Events.
Probability And Expected Value ————————————
Lecture 3 Chapter 2. Studying Normal Populations.
1 Basic Probability Statistics 515 Lecture Importance of Probability Modeling randomness and measuring uncertainty Describing the distributions.
Created by Michele Hinkle and Jeffrey Fries March 2005
 Probability- the likelihood that an event will have a particular result; the ratio of the number of desired outcomes to the total possible outcomes.
Probability (2) Conditional Probability. For these 6 balls, if 2 are chosen randomly …. What is the probability they are a green and a red? P(G) = 2/6.
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
Lecture 5a: Bayes’ Rule Class web site: DEA in Bioinformatics: Statistics Module Box 1Box 2Box 3.
Math 15 – Elementary Statistics Sections 7.1 – 7.3 Probability – Who are the Frequentists?
Sports Camp Morning Camp AerobicsRunningYogaSwimmingWeights Afternoon Camp HikingTennisVolleyballSoftball List all the possible choices available on your.
4.1 Probability Distributions. Do you remember? Relative Frequency Histogram.
Week 21 Conditional Probability Idea – have performed a chance experiment but don’t know the outcome (ω), but have some partial information (event A) about.
Probability and Odds Foundations of Algebra. Odds Another way to describe the chance of an event occurring is with odds. The odds in favor of an event.
DEFINITION  INDEPENDENT EVENTS:  Two events, A and B, are independent if the fact that A occurs does not affect the probability of B occurring.
1.6 Independence of the events. Example: Drawings with Replacement Two balls are successively drawn from an urn that contains seven red balls and three.
COMPSCI 102 Introduction to Discrete Mathematics.
Chapter 7 Random Variables. Usually notated by capital letters near the end of the alphabet, such as X or Y. As we progress from general rules of probability.
Vocabulary: Remember... Independent Events– when one event does ____________________ affect the outcome of another event. For example, when two coins are.
PROBABILITY INDEPENDENT & DEPENDENT EVENTS. DEFINITIONS: Events are independent events if the occurrence of one event does not affect the probability.
Probability of Multiple Events
Random Variables Example:
TRASHKETBALL Probability.
The Mean of a Discrete Random Variable Lesson
Week 21 Rules of Probability for all Corollary: The probability of the union of any two events A and B is Proof: … If then, Proof:
Probability TRUE OR FALSE?.
Independent and Dependent Events Lesson 6.6. Getting Started… You roll one die and then flip one coin. What is the probability of : P(3, tails) = 2. P(less.
2.2 Discrete Random Variables 2.2 Discrete random variables Definition 2.2 –P27 Definition 2.3 –P27.
Probability 6.4. Outcomes Possible results of an action Examples: – 6 outcomes for rolling a dice (1,2,3,4,56) – 2 outcomes for flipping a coin (heads.
Probability Test Review (What are your chances of passing?)
ODDS.  Another way to describe the chance of an event occurring is with odds. The odds in favor of an event is the ratio that compares the number of.
DO NOW 4/27/2016 Find the theoretical probability of each outcome. 1. rolling a 6 on a number cube. 2. rolling an odd number on a number cube. 3. flipping.
Probability GPS Algebra. Let’s work on some definitions Experiment- is a situation involving chance that leads to results called outcomes. An outcome.
Independent and Dependent Events. Learning Targets Determine when events are dependent or independent. Learn to use the multiplication rule of probability.
Expected values of games
You Bet Your Life - So to Speak
Independent and Dependent Events
Introduction to Discrete Mathematics
Introduction to probability (5)
Probability of Multiple Events
Psychology 202a Advanced Psychological Statistics
Birthday “Paradox” There are N people in a room.
The Multiplication Rule (4.2.3)
Discrete Math for CS CMPSC 360 LECTURE 4 Last time and recitations:
Discrete Math for CS CMPSC 360 LECTURE 27 Last time: Counting.
Discrete Math for CS CMPSC 360 LECTURE 32 Last time: Review. Today:
4 Probability Lesson 4.8 Combinations and Probability.
27/11/2018 Tree Diagrams.
Multiply the probability of the events together.
Discrete Math for CS CMPSC 360 LECTURE 12 Last time: Stable matching
Discrete Math for CS CMPSC 360 LECTURE 44 Last time:
Probability And Expected Value ————————————
Probability 14.1 Experimental Probability 14.2 Principles of Counting
Great Theoretical Ideas In Computer Science
Discrete Math for CS CMPSC 360 LECTURE 13 Last time:
Compound Probability.
Great Theoretical Ideas In Computer Science
Created by Michele Hinkle and Jeffrey Fries March 2005
Probability And Expected Value ————————————
Independent vs. Dependent events
What does it really mean?
Permutations and Combinations
Discrete Math for CS CMPSC 360 LECTURE 27 Last time: Counting. Today:
12.5 Find Probabilities of (In)dependent Events
MAS2317 Presentation Question 1
Types of Events Groups of 3 Pick a Card
Probability of Independent Event
Presentation transcript:

Discrete Math for CS CMPSC 360 LECTURE 34 Last time: Conditional probability. Bayes’ rule. Today: Total probability rule. CMPSC 360 8/2/2019

Conditional probability: definition Let A and B be events, and suppose that Pr 𝐵 ≠0. The conditional probability Pr 𝐴 𝐵 , the probability of A given B, is Pr 𝐴 𝐵 = Pr 𝐴∩𝐵 Pr⁡[𝐵] . 8/2/2019

Useful conditional probability facts Bayes’ rule. Let A and B be events, and suppose that Pr 𝐵 ≠0. Then Pr 𝐴 𝐵 = Pr 𝐵|𝐴 ⋅ Pr 𝐴 Pr⁡[𝐵] . Total probability rule. Let A and B be events. Then Pr 𝐵 = Pr 𝐵 𝐴 ⋅ Pr 𝐴 + Pr 𝐵 𝐴 ⋅ Pr 𝐴 . 8/2/2019

Clicker question (frequency BC) Test for medical disorder (from last lecture/recitations). We choose a random person from the population. Event A: the chosen person is affected. Event B: the chosen person tests positive. Pr 𝐴 =0.05, Pr 𝐵 𝐴 0.9, Pr 𝐵 𝐴 =0.2. What is the probability of A given that B occurred, Pr⁡[𝐴|𝐵]? < 0.1 In the interval [0.1,0.2). In the interval [0.2,0.3). In the interval [0.3,0.5). ≥0.5 8/2/2019

Tennis match You will play a tennis match against opponent X or Y. If X is chosen, you win with probability 0.7. If Y is chosen, you win with probability 0.3. Your opponent is chosen by flipping a coin with bias 0.6 in favor of X. What is your probability of winning? 8/2/2019

Clicker question (frequency BC) You will play a tennis match against opponent X or Y. If X is chosen, you win with probability 0.7. If Y is chosen, you win with probability 0.3. Your opponent is chosen by flipping a coin with bias 0.6 in favor of X. What is your probability of winning? < 0.3 In the interval [0.3,0.4). In the interval [0.4,0.55). In the interval [0.55,0.7). ≥0.7 8/2/2019

Balls and bins We have two bins with balls. Bin 1 contains 3 black balls and 2 white balls. Bin 2 contains 1 black ball and 1 white ball. We pick a bin uniformly at random. Then we pick a ball uniformly at random from that bin. What is the probability that we picked bin 1, given that we picked a white ball? 8/2/2019