List of Figures |
|
xiii | |
List of Tables |
|
xvii | |
Preface |
|
xix | |
Author |
|
xxiii | |
1 Basic Probability |
|
1 | (48) |
|
|
1 | (1) |
|
|
1 | (8) |
|
|
9 | (3) |
|
1.4 The Laws That Govern Us |
|
|
12 | (11) |
|
|
15 | (8) |
|
1.5 Poker Hands versus Batting Orders |
|
|
23 | (5) |
|
1.6 Let's Play for Money! |
|
|
28 | (4) |
|
|
32 | (7) |
|
1.8 The Odds Are against Us |
|
|
39 | (2) |
|
|
41 | (3) |
|
1.10 Conditional Expectation |
|
|
44 | (5) |
2 The Game's Afoot |
|
49 | (40) |
|
2.1 Applications to Games |
|
|
49 | (1) |
|
2.2 Counting and Probability in Poker Hands |
|
|
49 | (5) |
|
|
54 | (4) |
|
|
58 | (7) |
|
|
60 | (1) |
|
|
61 | (1) |
|
|
62 | (3) |
|
2.5 Let's Make a Deal — The Monty Hall Problem |
|
|
65 | (3) |
|
|
68 | (3) |
|
|
71 | (6) |
|
2.7.1 Caribbean Stud Poker |
|
|
71 | (2) |
|
|
73 | (1) |
|
|
74 | (3) |
|
|
77 | (12) |
|
|
78 | (1) |
|
|
79 | (1) |
|
|
80 | (2) |
|
|
82 | (7) |
3 Repeated Play |
|
89 | (40) |
|
|
89 | (1) |
|
3.2 Binomial Coefficients |
|
|
89 | (9) |
|
3.3 The Binomial Distribution |
|
|
98 | (11) |
|
3.4 The Poisson Distribution |
|
|
109 | (6) |
|
3.5 Streaks — Are They Real? |
|
|
115 | (3) |
|
|
118 | (4) |
|
|
122 | (7) |
4 Card Tricks and More |
|
129 | (22) |
|
|
129 | (1) |
|
|
129 | (10) |
|
4.2.1 Adding a Joker to the Deck |
|
|
133 | (1) |
|
4.2.2 More Variations of the Trick |
|
|
133 | (6) |
|
4.3 The Two-Deck Matching Game |
|
|
139 | (4) |
|
|
143 | (3) |
|
4.4.1 Friends Find Each Other |
|
|
144 | (1) |
|
4.4.2 The Small Arithmetic Trick |
|
|
144 | (1) |
|
4.4.3 The Nine-Card Trick |
|
|
145 | (1) |
|
|
146 | (5) |
5 Dealing with Data |
|
151 | (36) |
|
|
151 | (1) |
|
5.2 Batting Averages and Simpson's Paradox |
|
|
152 | (5) |
|
|
157 | (3) |
|
5.4 Viewing Data — Simple Graphs |
|
|
160 | (14) |
|
5.4.1 Time Plots and Regression Lines |
|
|
163 | (7) |
|
5.4.2 When to Find the Regression Line |
|
|
170 | (4) |
|
5.5 Confidence in Our Estimates |
|
|
174 | (4) |
|
5.6 Measuring Differences in Performance |
|
|
178 | (9) |
|
5.6.1 Coefficient of Variation |
|
|
181 | (2) |
|
5.6.2 Relative Performance |
|
|
183 | (4) |
6 Testing and Relationships |
|
187 | (28) |
|
|
187 | (1) |
|
|
187 | (3) |
|
6.3 I'll Decide if I Believe That |
|
|
190 | (6) |
|
|
192 | (1) |
|
6.3.2 Summary of Hypothesis Testing |
|
|
192 | (1) |
|
|
193 | (1) |
|
|
194 | (2) |
|
6.4 Are the Old Adages True? |
|
|
196 | (7) |
|
6.4.1 Home Field Advantage |
|
|
196 | (3) |
|
6.4.2 Lefty versus Righty |
|
|
199 | (4) |
|
6.5 How Good Are Certain Measurements? |
|
|
203 | (4) |
|
6.5.1 Batting Average and Runs Scored |
|
|
205 | (2) |
|
6.6 Arguing over Outstanding Performances |
|
|
207 | (3) |
|
6.7 A Last Look at Comparisons |
|
|
210 | (5) |
|
6.7.1 Small Sample Comparisons |
|
|
210 | (5) |
7 Games and Puzzles |
|
215 | (58) |
|
|
215 | (1) |
|
|
215 | (11) |
|
|
215 | (6) |
|
7.2.2 Variations on Magic Squares |
|
|
221 | (2) |
|
|
223 | (3) |
|
|
226 | (9) |
|
|
228 | (4) |
|
7.3.2 Bicolored Tower of Hanoi |
|
|
232 | (1) |
|
7.3.3 The Derangement Tower of Hanoi |
|
|
233 | (2) |
|
|
235 | (6) |
|
|
241 | (4) |
|
|
245 | (9) |
|
|
245 | (4) |
|
7.6.2 Triangular Peg Solitaire |
|
|
249 | (5) |
|
7.7 Puzzles on the Chessboard |
|
|
254 | (6) |
|
7.7.1 Chessboards and Dominoes — Tilings |
|
|
254 | (6) |
|
|
260 | (2) |
|
7.9 Martin Gardner's No 3-in-a-Line Problem |
|
|
262 | (3) |
|
|
265 | (1) |
|
7.11 Domination and Independence |
|
|
266 | (3) |
|
7.12 Attacking Placements and Independence |
|
|
269 | (4) |
8 Combinatorial Games |
|
273 | (38) |
|
8.1 Introduction to Combinatorial Games |
|
|
273 | (1) |
|
|
274 | (1) |
|
|
275 | (10) |
|
|
281 | (1) |
|
|
281 | (2) |
|
|
283 | (2) |
|
|
285 | (6) |
|
|
286 | (1) |
|
8.4.2 The Sprague-Grundy Function |
|
|
287 | (2) |
|
8.4.3 More about Impartial Games |
|
|
289 | (2) |
|
|
291 | (7) |
|
|
298 | (5) |
|
8.6.1 Pruning Green Hackenbush Trees |
|
|
299 | (4) |
|
|
303 | (4) |
|
|
307 | (4) |
9 Appendix |
|
311 | (36) |
|
9.1 Review of Elementary Set Theory |
|
|
311 | (6) |
|
9.2 Relations and Functions |
|
|
317 | (6) |
|
|
319 | (4) |
|
9.3 Standard Normal Distribution Table |
|
|
323 | (1) |
|
9.4 Student's t-Distribution |
|
|
324 | (1) |
|
9.5 Solutions to Problems |
|
|
325 | (3) |
|
9.6 Solutions to Selected Exercises |
|
|
328 | (19) |
Bibliography |
|
347 | (4) |
Index |
|
351 | |