Conditional Probability. Given an event M with non zero probability and the condition P( M ) > 0, Independent Events P A P (AB) B P (B)

Similar documents
Chapter 6 Conditional Probability

CS 330 Discussion - Probability

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

Expectation and Variance of a random variable

Probability theory and mathematical statistics:

Homework 5 Solutions

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Axioms of Measure Theory

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

PUTNAM TRAINING PROBABILITY

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Downloaded from

Lecture 2: April 3, 2013

1 Review of Probability & Statistics

Probability and Statistics

Final Review for MATH 3510

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36

CS / MCS 401 Homework 3 grader solutions

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)

Topic 5: Basics of Probability

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

CS 171 Lecture Outline October 09, 2008

Random Variables, Sampling and Estimation

Chapter 6 Sampling Distributions

f X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36

PRACTICE PROBLEMS FOR THE FINAL

As stated by Laplace, Probability is common sense reduced to calculation.


Introduction to Probability and Statistics Twelfth Edition

Quick Review of Probability

Quick Review of Probability

The variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.

Chapter Vectors

Lectures 1 5 Probability Models

Some discrete distribution

Random Models. Tusheng Zhang. February 14, 2013

Binomial distribution questions: formal word problems

Discrete probability distributions

PROBABILITY. Note : Probability of occurrence of an event A is denoted by P(A).

PRACTICE PROBLEMS FOR THE FINAL

What is Probability?

The Binomial Theorem

Average Case Complexity

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

Parameter, Statistic and Random Samples

Lecture 1 Probability and Statistics

Lecture Chapter 6: Convergence of Random Sequences

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

0, otherwise. EX = E(X 1 + X n ) = EX j = np and. Var(X j ) = np(1 p). Var(X) = Var(X X n ) =

Binomial Distribution

CS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):

Design and Analysis of Algorithms

Sets and Probabilistic Models

Generating Functions. 1 Operations on generating functions

Chapter 5: Hypothesis testing

Consider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Topic 9: Sampling Distributions of Estimators

Chapter 0. Review of set theory. 0.1 Sets

Probability Refresher and Cycle Analysis. Spring 2018 CS 438 Staff, University of Illinois 1

6.3 Testing Series With Positive Terms

Induction: Solutions

MA131 - Analysis 1. Workbook 2 Sequences I

Assignment ( ) Class-XI. = iii. v. A B= A B '

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

Lecture 5: Parametric Hypothesis Testing: Comparing Means. GENOME 560, Spring 2016 Doug Fowler, GS

The Random Walk For Dummies

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Intermediate Math Circles November 4, 2009 Counting II

(7 One- and Two-Sample Estimation Problem )

Lesson 10: Limits and Continuity

Real Variables II Homework Set #5

An Introduction to Randomized Algorithms

UC Berkeley Department of Electrical Engineering and Computer Sciences. EE126: Probability and Random Processes

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,

Lecture 12: November 13, 2018

AMS570 Lecture Notes #2

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007

April 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Final Solutions

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

Algebra of Least Squares

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

Lecture 1 Probability and Statistics

Introduction to Probability. Ariel Yadin. Lecture 7

Exploring Basic Probability V. Krishnan Presentation to CACT - September 28, 2001

Linearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation

Keywords: Last-Success-Problem; Odds-Theorem; Optimal stopping; Optimal threshold AMS 2010 Mathematics Subject Classification 60G40, 62L15

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

LOGO. Chapter 2 Discrete Random Variables(R.V) Part1. iugaza2010.blogspot.com

Data Analysis and Statistical Methods Statistics 651

Sequences and Series of Functions

Sets and Probabilistic Models

CSE 21 Mathematics for

The Boolean Ring of Intervals

CH5. Discrete Probability Distributions

Topic 9: Sampling Distributions of Estimators

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

Transcription:

Coditioal robability Give a evet M with o zero probability ad the coditio ( M ) > 0, ( / M ) ( M ) ( M ) Idepedet Evets () ( ) ( ) () ( ) ( ) ( )

Examples ) Let items be chose at radom from a lot cotaiig items of which 4 are defective. If {both items are defective} ad {both items are o-defective}, fid () ad ) (). S ca occur i 66 ways, ca occur i 4 8 6 ways, ca occur i 8 ways, The 8 4 ( ). 66 The probability that at least oe item is defective(c) {at least oe item is defective} is the complemet of ; that is, C c. Thus by Theorem., C p( C) ( ) ( ) 4 9 Note: The odds that a evet with probability p occurs is defied to be the ratio p: (-p). Thus 4 the odds that at least oe item is defective is or 9:4 which is read 9 to 4. : ) Three horses, ad C are i a race; is twice as likely to wi as ad is twice as likely to wi as C. What are their respective probabilities of wiig, i.e. ( ), ( ) ad ( C )? ccordigly, () 4p 4, 7 () p, 7 (C) p 7 p + p + 4p or 7p or p 7

robabilities o the Real Lie ssume ζ is the set of positive real umber t i 0 t t, for ay 0 t t, z t 0 α (t) dt where α (t) 0 prob. of a evet { } Note: t t 0,. evet is { } t t t 0 t t - 0 t < t zt α (t) dt t

Examples oits a ad b are selected at radom such that b 0 ad 0 a as show below. Fid the probability p that the distace d betwee a ad b is greater tha. d a - b - b 0 a The sample space S - 4 0 X p area of ( ) area of S 6

Total robability Give mutually exclusive evets,,...,, ad S... + + Theorem of Total robability: ( ) ( ) ι ι ι ( ) ( ) ( ) ( ) + + +... ( ) ( ) N L i i

ayes Theorum i posterieor i β i i j probability, ( ) i ( ) i ( ) prior probability i I geeral we ca state the followig state sample { sample state} { state} { sample } { state} state

Example: Samplig problem 80 g items ad 0 d items. O the secod draw, we have, 0 80 defect o st draw ( ), ( ) 00 00 ( ) 9 defect o d draw, 99 ( ) ( ) ( ) + ( ) 9 0.0 0 0.80 + 99 00 99 00 0 00 0 99

Examples Three Maufactures Supplier #---50% Supplier #---0% Supplier #---0% 95% compoets pass 90% compoets pass 80% compoets pass Give that a compoet passes ispectio, fid the probability that it has bee supplied by each supplier. Solutio: Let E i evet that a particular compoet is supplied by the ith supplier. Let {ay oe compoet passes ispectio tests.} E i [ ] E E EL ( E ) E ( 0.50)( 0.95) ( 0.50)( 0.95) + ( 0.0)( 0.90) + ( 0.0)( 0.80) 0.55 E E 0.97, 0.78

Example: O the spot check of the breakdow of a machie idicated that it is caused by overheatig of the motor. ast records show (correct)0.75 (correct/overheat)0.9 (overheat)0.8 a) Fid the probability that a breakdow is caused by the overheatig of the motor, give that the o the spot check is correct, idicatig that such is the case. b) Fid the probability of makig a correct aalysis from a o the spot check, give that a breakdow is ot caused by the overheatig of the motor. Let (correct aalysis of the cause of the breakdow is made through o the spot checks) E(breakdow is caused by overheatig) {}robability of correct aalysis through o the spot checks. ( E) a) [ ] [ ] ( 4 )( 9 ) E E 5 0.96 [ ] ( 0 ) 4 Let E evet that breakdow is ot caused by overheatig. ( E' ) ( E) ; 5 [ D ] robability of makig correct o - the - spot aalysis give b) E' failure ot by overheatig ( ) ( ) ( ) + ( ') ( E E E E' ) 4 9 4 5 0 + ' ' 0. 5 E E robability of makig the correct aalysis from a o spot check, give that a breakdow is ot caused by overheatig. ( )( ) ( ) ( ) 5

Example Oe coi i a roll of cois has two heads. The others are fair cois. coi is selected at radom ad tossed m times. What is the probability that the coi tossed is two-headed, give that all m tosses are head. How large must m be for this probability to be greater tha ½? Solutio: Let evet two-headed coi selected. Let evet all m throws are head. a) / N-/ ( ( ) ) m ( ) (.5) m m (-(.5) ) + ( ) 0. 5 b ) For > l( ) l

Example The Simpso test is used by Compay to test 000 employees. Maagemet estimates that % of employees use drugs. The test is 98% accurate whe someoe is actually doig drugs, ad is % false positive. a) perso has a positive test. What is the probability that the perso truly uses drugs? b) If a perso tests egative, what is the probability he uses drugs? Solutios: ( D + ) + ( ) T ( D) (.0)(.9ε) a) D.48 + T ( T ) (. )(.9ε) + (.99)(.0) ( ).99.0 ND D ( ).0.97.98.0 T - T + T - T T D(0).0*.0 b) d D 0.000 T ( T ).0*.0*.99*.97 +

Example game show cotestat selects oe of three curtais that he thiks hides a car. The other two curtais hide goats. fter he chooses, host opes oe of the remaiig curtais at radom to reveal a goat. Should the cotestat stay with his choice, or should he switch to the remaiig curtai? Geeralize to curtais, oe car ad - goats, where oe curtai is selected by the cotestat ad - of the - emaiig curtais are opeed by the host to reveal goats. Solutio: Let - (car)/(choosig car) (sg/hc)(shows goat/havig car) (goat)/(choosig goat) (hg/sg)(have goat/shows goat) (hc/sg)(havig a car/shows goat) (sh/hg)(shows goat/have goat) Usig aye s Rule sg ( hc) sg ( hg) hc hc ; hg hg sg ( sg) sg ( sg) ssumig the host selects a curtai at radom, the. (sg)(sg/car)(car)+(sg/goat)(goat) * + * ( if at radom, if ot, the prob. ) The: ( hc sg) * * hg sg We see it makes o differece if he chages or ot.

If the host kows where the goats are, host deliberately turs over curtai with goat sg hc hc sg ( hc) + ( hg ) * + * hg sg sg hg * ( )( ) + ( )( ) * * Hece, if the game is rigged, it pays to chage the selectio. You ca double your chace.

Whe there are curtais, sg ( hc) hc hc sg * sg We have oe car ad - goats. The,, sg sg or if game is rigged, hc hg - (hc) /, (hg) ( sg) ( sg / hc) ( hc) + ( sg / hg) ( hg) x/ + ( - )/( -)x( -)/ ( -)/ { hc / sg} Or, if the game is rigged, ( ) x hc sg { / }. { sg / hc} { hc} { sg} ( this is equal to ).

Cotiuig ( hg / sg ) ( sg / hg) ( hg) ( sg) - x - - - or, if fixed * We see agai, there is a advatage to switchig curtais if you assume that the game host kows which curtai is hidig the car.

Idepedet Evets If ad are idepedet, the _ ad _ ad ad roof of (a) ( ) ( ) ad ( ) ( ) So Thus ( ) ( ) ( ) ( ) + ( ) ( ) ( ) + ( ) ( ) ( ) ( ) ( ) ( ) [ ( ) ] ( ) ( ) ( ) ( ) ( ) QED

roof of (b) ( ) ( ) ( ) ( ) + ( ) ( ) ( ) + ( ) ( ) ()[ - ()] ()() QED roof of (c) Usig DeMorga s Theorem, ( ) ( ) ( ) ( ) + ( ) ( ) ( ) ( ) [ ( ) ] ( ( ) )( ( ) ) ( ) ( ) QED

Defiitio ( ) sequece of evets,,,..., is said to be mutuallyidepede t if for each set for distict idicies, i,i,...i that are elemets of {,,..., } we have : ( i i... i ) ( i )... ( i ) κ Κ Κ NOTE : Ca have ( C) ( ) ( ) ( C) but ( ) ( ) ( ) Example: Experimet of tossig two dice. S {( i, j) : i, 6} j Let: First die results i,, or First die results i,4,5 C The sum of the two faces is 9 ( ), ( ), ( C ) 9 C 6 6 ut, ( ) ( ) ( ) 6 6 ot mutually idepedet. ( C) ( ) ( ) ( C) 4 {(, ),(,),(, ), (,4),(,5),(,6) } {(,6) } C {(,6),( 4,5),( 5,4) } C {(,6) }

Example bag cotais four marbles umbered,,, ad 4. Defie: - Draw marbles ad - Draw marbles ad C - Draw marbles ad 4 re,, C mutually idepedet? Solutio: robability of drawig ay two marbles is /4 +/4/. robability of drawig ay two first, ad the ay other two (assumig replacemet) is always (.5)x(.5) ()()()(C) etc, etc Hece, the evets are mutually idepedet.

Example Experimet of tossig two dice. S {( i, j) : i, 6} j Let: First die results i,, or First die results i,4,5 C The sum of the two faces is 9 C C {(, ), (,),(,),(,4), (,5 ), (,6) } {(,6) } {(,6), ( 4,5 ), ( 5,4) } C {(,6) } Thus,, ad C are ot mutually idepedet. 6 ut, ( ) ( ) ( ) 6 6 ( ), ( ), ( C) 9 4