Princeton University Press
Digital Dice
About this book
Some probability problems are so difficult that they stump the smartest mathematicians. But even the hardest of these problems can often be solved with a computer and a Monte Carlo simulation, in which a random-number generator simulates a physical process, such as a million rolls of a pair of dice. This is what Digital Dice is all about: how to get numerical answers to difficult probability problems without having to solve complicated mathematical equations.
Popular-math writer Paul Nahin challenges readers to solve twenty-one difficult but fun problems, from determining the odds of coin-flipping games to figuring out the behavior of elevators. Problems build from relatively easy (deciding whether a dishwasher who breaks most of the dishes at a restaurant during a given week is clumsy or just the victim of randomness) to the very difficult (tackling branching processes of the kind that had to be solved by Manhattan Project mathematician Stanislaw Ulam). In his characteristic style, Nahin brings the problems to life with interesting and odd historical anecdotes. Readers learn, for example, not just how to determine the optimal stopping point in any selection process but that astronomer Johannes Kepler selected his second wife by interviewing eleven women.
The book shows readers how to write elementary computer codes using any common programming language, and provides solutions and line-by-line walk-throughs of a MATLAB code for each problem.
Digital Dice will appeal to anyone who enjoys popular math or computer science. In a new preface, Nahin wittily addresses some of the responses he received to the first edition.
Author / Editor information
Reviews
"This well-written entertaining collection of twenty-one probability problems presents their origin and history as well as their computer solutions. . . . These problems could be used in a computer programming course or a probability course that includes Monte Carlo simulations."---Thomas Sonnabend, Mathematics Teacher
"After the appearance of the author's earlier book on probability problems, [Duelling Idiots And Other Probability Puzzlers], one has high expectations for this book, and one is not disappointed. . . . The book will certainly have great appeal to all three of the targeted audiences."---G A. Hewer, Mathematical Reviews
"[T]he book is targeted at teachers and students of probability theory or computer science, as well as aficionados of recreational mathematics, but anyone who is familiar with the basics of probability and is capable of writing simple computer programs will have no problem working their way through this interesting and rewarding book."
"[An] enjoyable read, as [Nahin] writes clearly, with humour and is not afraid to include equations where necessary. Nahin spices the book throughout with factual and anecdotal snippets. Digital Dice will appeal to all who like recreational mathematics."---Alan Stevens, Mathematics Today
"Digital Dice will appeal to recreational mathematicians who have even a limited knowledge of computer programming, and even nonprogrammers will find most of the problems entertaining to ponder."
"The problems are accessible but still realistic enough to be engaging, and the solutions in the back of the book will get you through any sticky spots. Writing your own versions of a few of these programs will acquaint you with a useful approach to problem solving and a novel style of thinking."---Brian Hayes, American Scientist
"Paul Nahin's Digital Dice is a marvelous book, one that is even better than his Duelling Idiots. Nahin presents twenty-one great probability problems, from George Gamow's famous elevator paradox (as corrected by Donald Knuth) to a bewildering puzzle involving two rolls of toilet paper, and he solves them all with the aid of Monte Carlo simulations and brilliant, impeccable reasoning."—Martin Gardner
"Nahin's new book is a rich source of tantalizing, real-life probability puzzles that require considerable ingenuity, and in most cases computer simulation, to solve. Though written to be delved into rather than read cover-to-cover, Digital Dice has an engaging and often witty style that makes each chapter a pleasurable read."—Keith Devlin, author of The Math Gene and The Math Instinct
"Open this delightful, matchless book to be sucked into a treasure trove of wonderful conundrums of everyday life. Then, persuaded by straightforward Monte Carlo simulation exercises, emerge refreshed, invigorated, and fully satisfied by the unique experience of learning from Nahin's marvelous Digital Dice."—Joseph Mazur, author of The Motion Paradox
"One of the strengths of Digital Dice is its wealth of historical information. Nahin carefully notes the origin of each problem and traces its history. He also tells a number of amusing anecdotes. I found all the problems interesting, especially Parrondo's Paradox. Anyone who has not met this paradox will be amazed by it! Digital Dice is a very enjoyable read."—Nick Hobson, creator of the award-winning Web site Nick's Mathematical Puzzles
"By presenting problems for which complete theoretical analysis is difficult or currently impossible, Digital Dice is a reminder that mathematics is often advanced by investigation, long before theoretical tools are brought to bear. The book's choice of problems is eclectic and interesting, and the explanations are clear and easy to read. A welcome addition to popular mathematical literature."—Julian Havil, author of Nonplussed!: Mathematical Proof of Implausible Ideas
Topics
-
Download PDFPublicly Available
Frontmatter
i -
Download PDFPublicly Available
Contents
ix -
Download PDFRequires Authentication UnlicensedLicensed
Preface to the Paperback Edition
xiii -
Download PDFRequires Authentication UnlicensedLicensed
ntroduction
1 - The Problems
-
Download PDFRequires Authentication UnlicensedLicensed
1. The Clumsy Dishwasher Problem
37 -
Download PDFRequires Authentication UnlicensedLicensed
2. Will Lil and Bill Meet at the Malt Shop?
38 -
Download PDFRequires Authentication UnlicensedLicensed
3. A Parallel Parking Question
40 -
Download PDFRequires Authentication UnlicensedLicensed
4. A Curious Coin-Flipping Game
42 -
Download PDFRequires Authentication UnlicensedLicensed
5. The Gamow-Stern Elevator Puzzle
45 -
Download PDFRequires Authentication UnlicensedLicensed
6. Steve’s Elevator Problem
48 -
Download PDFRequires Authentication UnlicensedLicensed
7. The Pipe Smoker’s Discovery
51 -
Download PDFRequires Authentication UnlicensedLicensed
8. A Toilet Paper Dilemma
53 -
Download PDFRequires Authentication UnlicensedLicensed
9. The Forgetful Burglar Problem
59 -
Download PDFRequires Authentication UnlicensedLicensed
10. The Umbrella Quandary
61 -
Download PDFRequires Authentication UnlicensedLicensed
11. The Case of the Missing Senators
63 -
Download PDFRequires Authentication UnlicensedLicensed
12. How Many Runners in a Marathon?
65 -
Download PDFRequires Authentication UnlicensedLicensed
13. A Police Patrol Problem
69 -
Download PDFRequires Authentication UnlicensedLicensed
14. Parrondo’s Paradox
74 -
Download PDFRequires Authentication UnlicensedLicensed
15. How Long Is the Wait to Get the Potato Salad?
77 -
Download PDFRequires Authentication UnlicensedLicensed
16. The Appeals Court Paradox
81 -
Download PDFRequires Authentication UnlicensedLicensed
17. Waiting for Buses
83 -
Download PDFRequires Authentication UnlicensedLicensed
18. Waiting for Stoplights
85 -
Download PDFRequires Authentication UnlicensedLicensed
19. Electing Emperors and Popes
87 -
Download PDFRequires Authentication UnlicensedLicensed
20. An Optimal Stopping Problem
91 -
Download PDFRequires Authentication UnlicensedLicensed
21. Chain Reactions, Branching Processes, and Baby Boys
96 - The Solutions
-
Download PDFRequires Authentication UnlicensedLicensed
1. The Clumsy Dishwasher Problem
103 -
Download PDFRequires Authentication UnlicensedLicensed
2. Will Lil and Bill Meet at the Malt Shop?
105 -
Download PDFRequires Authentication UnlicensedLicensed
3. A Parallel Parking Question
109 -
Download PDFRequires Authentication UnlicensedLicensed
4. A Curious Coin-Flipping Game
114 -
Download PDFRequires Authentication UnlicensedLicensed
5. The Gamow-Stern Elevator Puzzle
120 -
Download PDFRequires Authentication UnlicensedLicensed
6. Steve’s Elevator Problem
124 -
Download PDFRequires Authentication UnlicensedLicensed
7. The Pipe Smoker’s Discovery
129 -
Download PDFRequires Authentication UnlicensedLicensed
8. A Toilet Paper Dilemma
140 -
Download PDFRequires Authentication UnlicensedLicensed
9. The Forgetful Burglar Problem
144 -
Download PDFRequires Authentication UnlicensedLicensed
10. The Umbrella Quandary
148 -
Download PDFRequires Authentication UnlicensedLicensed
11. The Case of the Missing Senators
153 -
Download PDFRequires Authentication UnlicensedLicensed
12. How Many Runners in a Marathon?
157 -
Download PDFRequires Authentication UnlicensedLicensed
13. A Police Patrol Problem
161 -
Download PDFRequires Authentication UnlicensedLicensed
14. Parrondo’s Paradox
169 -
Download PDFRequires Authentication UnlicensedLicensed
15. How Long Is theWait to Get the Potato Salad?
175 -
Download PDFRequires Authentication UnlicensedLicensed
16. The Appeals Court Paradox
184 -
Download PDFRequires Authentication UnlicensedLicensed
17. Waiting for Buses
187 -
Download PDFRequires Authentication UnlicensedLicensed
18. Waiting for Stoplights
191 -
Download PDFRequires Authentication UnlicensedLicensed
19. Electing Emperors and Popes
197 -
Download PDFRequires Authentication UnlicensedLicensed
20. An Optimal Stopping Problem
204 -
Download PDFRequires Authentication UnlicensedLicensed
21. Chain Reactions, Branching Processes, and Baby Boys
213 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 1. One Way to Guess on a Test
221 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 2. An Example of Variance Reduction in the Monte Carlo Method
223 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 3. Random Harmonic Series
229 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 4. Solving Montmort’s Problem by Recursion
231 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 5. An Illustration of the Inclusion-Exclusion Principle
237 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 6. Solutions to the Spin Game
244 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 7. How to Simulate Kelvin’s Fair Coin with a Biased Coin
248 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 8. How to Simulate an Exponential Random Variable
252 -
Download PDFRequires Authentication UnlicensedLicensed
Appendix 9. Author-Created MATLAB m-files and Their Location in the Book
255 -
Download PDFRequires Authentication UnlicensedLicensed
Glossary
257 -
Download PDFRequires Authentication UnlicensedLicensed
Acknowledgments
259 -
Download PDFRequires Authentication UnlicensedLicensed
Index
261 -
Download PDFRequires Authentication UnlicensedLicensed
Also by Paul J. Nahin
265