MIT6_042JF10_rec17

MIT6_042JF10_rec17 - 6.042/18.062J Mathematics for Computer...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
6.042/18.062J Mathematics for Computer Science November 10, 2010 Tom Leighton and Marten van Dijk Problems for Recitation 17 The Four-Step Method This is a good approach to questions of the form, “What is the probability that ——?” Intuition will mislead you, but this formal approach gives the right answer every time. 1. Find the sample space. (Use a tree diagram.) 2. De±ne events of interest. (Mark leaves corresponding to these events.) 3. Determine outcome probabilities: (a) Assign edge probabilities. (b) Compute outcome probabilities. (Multiply along root-to-leaf paths.) 4. Compute event probabilities. (Sum the probabilities of all outcomes in the event.)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Recitation 17 2 1 The Four-Door Deal Suppose that Let’s Make a Deal is played according to different rules. Now there are four doors, with a prize hidden behind one of them. The contestant is allowed to pick a door. The host must then reveal a different door that has no prize behind it. The contestant is allowed to stay with
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 7

MIT6_042JF10_rec17 - 6.042/18.062J Mathematics for Computer...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online