Mathematics for Computer Science

16.2. The Four Step Method 521

car location

A

B

C

A B C A B C A B C

player’s intial guess

B

A

B

A

C

A

C

B

C

B

door revealed

outcome

.A;A;B/

.A;A;C/

.A;B;C/

.A;C;B/

.B;A;C/

.B;B;A/

.B;B;C/

.B;C;A/

.C;A;B/

.C;B;A/

.C;C;A/

.C;C;B/

switch wins

     

Figure 16.4 The tree diagram for the Monty Hall Problem where the outcomes
in the event where the player wins by switching are denoted with a check mark.