06.03.2017 Views

Mathematics for Computer Science

e9ck2Ar

e9ck2Ar

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

“mcs” — 2017/3/3 — 11:21 — page 721 — #729<br />

17.2. The Four Step Method 721<br />

car location<br />

player’s<br />

intial<br />

guess<br />

door<br />

revealed<br />

B<br />

outcome<br />

.A;A;B/<br />

switch<br />

wins<br />

A<br />

B<br />

C<br />

C<br />

.A;A;C/<br />

.A;B;C/<br />

<br />

A<br />

C<br />

B<br />

.A;C;B/<br />

<br />

A<br />

C<br />

.B;A;C/<br />

<br />

B<br />

B<br />

A<br />

.B;B;A/<br />

C<br />

.B;B;C/<br />

C<br />

A<br />

.B;C;A/<br />

<br />

C<br />

A<br />

B<br />

C<br />

B<br />

A<br />

A<br />

.C;A;B/<br />

.C;B;A/<br />

.C;C;A/<br />

<br />

<br />

B<br />

.C;C;B/<br />

Figure 17.4 The tree diagram <strong>for</strong> the Monty Hall Problem, where the outcomes<br />

where the player wins by switching are denoted with a check mark.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!