MIT6_042JF10_rec17

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

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

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.)

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

View Full Document
Recitation 17 2 1 The Four-Door Deal Suppose that Let’s Make a Deal is played according to diﬀerent 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 diﬀerent door that has no prize behind it. The contestant is allowed to stay with
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
Ask a homework question - tutors are online