Digital Dice: Computational Solutions to Practical Probability Problems

الغلاف الأمامي
Princeton University Press, 24‏/03‏/2013 - 288 من الصفحات

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.

 

المحتوى

Introduction
1
The Problems
35
The Clumsy Dishwasher Problem
37
Will Lil and Bill Meet at the Malt Shop?
38
A Parallel Parking Question
40
A Curious CoinFlipping Game
42
The GamowStern Elevator Puzzle
45
Steves Elevator Problem
48
The Clumsy Dishwasher Problem
103
Will Lil and Bill Meet at the Malt Shop?
105
A Parallel Parking Question
109
A Curious CoinFlipping Game
114
The GamowStern Elevator Puzzle
120
Steves Elevator Problem
124
The Pipe Smokers Discovery
129
A Toilet Paper Dilemma
140

The Pipe Smokers Discovery
51
A Toilet Paper Dilemma
53
The Forgetful Burglar Problem
59
The Umbrella Quandary
61
The Case of the Missing Senators
63
How Many Runners in a Marathon?
65
Contents 13 A Police Patrol Problem
69
Parrondos Paradox
74
How Long Is the Wait to Get the Potato Salad?
77
The Appeals Court Paradox
81
Waiting for Buses
83
Waiting for Stoplights
85
Electing Emperors and Popes
87
An Optimal Stopping Problem
91
Chain Reactions Branching Processes and Baby Boys
96
MATLAB Solutions To The Problems
101
The Forgetful Burglar Problem
144
The Umbrella Quandary
148
The Case of the Missing Senators
153
How Many Runners in a Marathon?
157
A Police Patrol Problem
161
Parrondos Paradox
169
and Baby Boys
213
One Way to Guess on a Test
221
Random Harmonic Sums
229
An Illustration of the InclusionExclusion
237
Solutions to the Spin Game
244
How to Simulate an Exponential
252
Acknowledgments
259
Also by Paul J Nahin
265
حقوق النشر

طبعات أخرى - عرض جميع المقتطفات

عبارات ومصطلحات مألوفة

نبذة عن المؤلف (2013)

Paul J. Nahin is the author of many best-selling popular-math books, including Chases and Escapes, Dr. Euler's Fabulous Formula, When Least is Best, Duelling Idiots and Other Probability Puzzlers, and An Imaginary Tale (all Princeton). He is professor emeritus of electrical engineering at the University of New Hampshire.

معلومات المراجع