algo prob review2 annotated
DESCRIPTION
algo probabTRANSCRIPT
Probability Review
Part IIDesign and Analysis
of Algorithms I
Tim Roughgarden
Topics Covered• Conditional probability• Independence of events and random variablesSee also:• Lehman-Leighton notes (free PDF)• Wikibook on Discrete Probability
Tim Roughgarden
Review
Tim Roughgarden
Concept #6 – Conditional Probability
136161312
Suppose you roll two fair dice. What is the probability that at least one die is a 1, given that the sum of the two dice is 7?
Tim Roughgarden
Concept #7 – Independence (of Events)
Tim Roughgarden
Independence (of Random Variables)
Tim Roughgarden
Example