Mathematics for Computer Science
e9ck2Ar
e9ck2Ar
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.