COMP 170 L2 L15: Probability of Unions of Events l Objective: n The inclusion-exclusion principle for probability Page 1.

Slides:



Advertisements
Similar presentations
DEFINITION Let f : A  B and let X  A and Y  B. The image (set) of X is f(X) = {y  B : y = f(x) for some x  X} and the inverse image of Y is f –1 (Y)
Advertisements

Rare Events, Probability and Sample Size. Rare Events An event E is rare if its probability is very small, that is, if Pr{E} ≈ 0. Rare events require.
COMP 170 L2 Page 1 L03: Binomial Coefficients l Purpose n Properties of binomial coefficients n Related issues: the Binomial Theorem and labeling.
0 0 Review Probability Axioms –Non-negativity P(A)≥0 –Additivity P(A U B) =P(A)+ P(B), if A and B are disjoint. –Normalization P(Ω)=1 Independence of two.
9.7 Probability Mutually exclusive events. Definition of Probability Probability is the Outcomes divided by Sample Space. Outcomes the results of some.
PROBABILITY  A fair six-sided die is rolled. What is the probability that the result is even?
Find Probabilities of Disjoint and Overlapping Events
COMP 170 L2 Page 1 L03: Binomial Coefficients l Purpose n Properties of binomial coefficients n Related issues: the Binomial Theorem and labeling.
Basic Rules of Probability
Conditional Probability and Independent Events. Conditional Probability if we have some information about the result…use it to adjust the probability.
Summation Notation. Terminology k –index of summation 1- lower limit n-upper limit.
COMP 170 L2 L16: Conditional Probability and Independence Page 1.
Chapter 8 Counting Techniques PASCAL’S TRIANGLE AND THE BINOMIAL THEOREM.
COMP 170 L2 Page 1. COMP 170 L2 Page 2 COMP 170 L2 L10: Intro to Induction l Objective n Introduce induction from proof-by-smallest-counter-example 
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
Probability of 2 Independent Events Example – Two Independent Events.
2.1 – Sets. Examples: Set-Builder Notation Using Set-Builder Notation to Make Domains Explicit Examples.
1 Inclusion-Exclusion Supplementary Notes Prepared by Raymond Wong Presented by Raymond Wong.
Find the probability and odds of simple events.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
AP Statistics Chapter 6 Notes. Probability Terms Random: Individual outcomes are uncertain, but there is a predictable distribution of outcomes in the.
Chapter 7: Probability Lesson 2: Addition Counting Principles Mrs. Parziale.
Chapter 7 With Question/Answer Animations. Section 7.1.
March 10,  Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound.
The Principle of Inclusion-Exclusion
Section 3.2 Notes Conditional Probability. Conditional probability is the probability of an event occurring, given that another event has already occurred.
COMP 170 L2 Part 3 of Course Chapter 3 of Textbook.
EXAMPLE 1 Find the probability of A or B
12.4 Probability of Compound Events. Vocabulary Compound Event: the union or intersection of two events. Mutually Exclusive Events: events A and B are.
13.3 Conditional Probability and Intersections of Events Understand how to compute conditional probability. Calculate the probability of the intersection.
Conditional Probability. Suppose you roll two dice Does the result of one of the dice affect what the result of the second one will be? No These are independent.
9-7Independent and Dependent Events 9-7 Independent and Dependent Events (pg ) Indicator: D7.
Section 6.2: Probability Models Ways to show a sample space of outcomes of multiple actions/tasks: (example: flipping a coin and rolling a 6 sided die)
Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.
2.1 Factorial Notation (Textbook Section 4.6). Warm – Up Question  How many four-digit numbers can be made using the numbers 1, 2, 3, & 4?  (all numbers.
 Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound events  Independent.
Source Page US:official&tbm=isch&tbnid=Mli6kxZ3HfiCRM:&imgrefurl=
Section 7.1. Probability of an Event We first define these key terms: An experiment is a procedure that yields one of a given set of possible outcomes.
Probability and Simulation The Study of Randomness.
The Definition Of Conditional Probabilities The conditional probabilities of an event B given event A is the probability that B will occur given that.
Spring 2016 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University.
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 (2) Outcomes and Events. Let C mean “the Event a Court Card (Jack, Queen, King) is chosen” Let D mean “the Event a Diamond is chosen” Probability.
Math 1320 Chapter 7: Probability 7.3 Probability and Probability Models.
Probability Models Section 6.2. The Language of Probability What is random? What is random? Empirical means that it is based on observation rather than.
Probability What is the probability of rolling “snake eyes” in one roll? What is the probability of rolling “yahtzee” in one roll?
§12.4 Multiplying Probabilities Algebra II Honors.
IT 102: SOLVING CONDITIONAL PROBABILITY QUESTIONS Created by Jonathan Hsu.
Pre-Calculus Section 8.1A Sequences and Series. Chapter 8: Sequences, Series, and Probability Sequences and series describe algebraic patterns. We will.
Путешествуй со мной и узнаешь, где я сегодня побывал.
9.7 Probability of Compound Events
9. Counting and Probability 1 Summary
Page 1. Page 2 Page 3 Page 4 Page 5 Page 6 Page 7.
Tips Need to Consider When Organizing a College Event
Probability.
Statistics 1: Elementary Statistics
Set, Combinatorics, Probability & Number Theory
Experimental vs. Theoretical Probability
ماجستير إدارة المعارض من بريطانيا
Probability and statistics I.
Introducing Conditional Probability (4.2.1)
1. Be able to apply The Mean Value Theorem to various functions.
Statistics 1: Elementary Statistics
Make and use sample spaces and use the counting principle.
Created by _____ & _____
Experimental vs. Theoretical Probability
Review for the Quiz.
1. Be able to apply The Mean Value Theorem to various functions.
Counting Elements of Disjoint Sets: The Addition Rule
Chapter 3: Independent Events
Presentation transcript:

COMP 170 L2 L15: Probability of Unions of Events l Objective: n The inclusion-exclusion principle for probability Page 1

COMP 170 L2 Page 2

COMP 170 L2

Example: Roll Two Dice Page 4

COMP 170 L2 Page 5

COMP 170 L2 Page 6

COMP 170 L2

Notation Page 8

COMP 170 L2 Page 9

COMP 170 L2 Example: Backpack Page 10

COMP 170 L2 Backpack Problem Page 11

COMP 170 L2 Backpack Problem Page 12

COMP 170 L2 Backpack Page 13

COMP 170 L2 Backpack Page 14

COMP 170 L2 2 nd event Page 15

COMP 170 L2 2nd event Page 16

COMP 170 L2 2nd event

COMP 170 L2 2nd event 3rd event Page 18

COMP 170 L2 Page 19

COMP 170 L2 Proof of Theorem 5.3 l See course notes

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2024 SlidePlayer.com Inc. All rights reserved.