Duelling Idiots and Other Probability Puzzlers

Overview

"For those of us who thoroughly enjoy a good puzzle, Duelling Idiots is indeed a welcome book. What Paul Nahin offers is essentially the mathematical equivalent of a collection of Far Side cartoons: a series of quirky vignettes, each with an amusing punchline that reveals something new about an offbeat aspect of reality."--Mark Denny, Stanford University

"Duelling Idiots and Other Probability Puzzlers seeks to teach the fundamentals of elementary probability theory using topics ...

See more details below
Paperback (Reissue)
$13.76
BN.com price
(Save 27%)$18.95 List Price

Pick Up In Store

Reserve and pick up in 60 minutes at your local store

Other sellers (Paperback)
  • All (8) from $7.98   
  • New (6) from $7.98   
  • Used (2) from $10.47   
Duelling Idiots and Other Probability Puzzlers

Available on NOOK devices and apps  
  • NOOK Devices
  • Samsung Galaxy Tab 4 NOOK
  • NOOK HD/HD+ Tablet
  • NOOK
  • NOOK Color
  • NOOK Tablet
  • Tablet/Phone
  • NOOK for Windows 8 Tablet
  • NOOK for iOS
  • NOOK for Android
  • NOOK Kids for iPad
  • PC/Mac
  • NOOK for Windows 8
  • NOOK for PC
  • NOOK for Mac
  • NOOK for Web

Want a NOOK? Explore Now

NOOK Book (eBook - Core Textbook)
$10.49
BN.com price
(Save 44%)$18.95 List Price

Overview

"For those of us who thoroughly enjoy a good puzzle, Duelling Idiots is indeed a welcome book. What Paul Nahin offers is essentially the mathematical equivalent of a collection of Far Side cartoons: a series of quirky vignettes, each with an amusing punchline that reveals something new about an offbeat aspect of reality."--Mark Denny, Stanford University

"Duelling Idiots and Other Probability Puzzlers seeks to teach the fundamentals of elementary probability theory using topics that are familiar to most everyone. Its light-hearted way of explaining serious subjects is a refreshing approach."--Robert B. Banks, author of Towing Icebergs, Falling Dominoes and of Slicing Pizzas, Racing Turtles

Read More Show Less

Editorial Reviews

MSOR Connections - Des Higham
By following Nahin's informal style it is possible to set [the examples] up quickly from first principles and slip them into courses on calculus, algebra, or scientific programming. They also offer a wealth of topics for undergraduate projects. Those duelling idiots are fighting over a goldmine.
From the Publisher

"Nahin's sophisticated puzzles, and their accompanying explanations, have a far better than even chance of fascinating and preoccupying the mathematically literate readership they seek."--Publisher's Weekly

"An entertaining, thought-provoking collection of twenty-one puzzles. . . .These puzzles invite the reader to think intuitively, mathematically, and creatively about the laws of probability as they apply in lighthearted, often counterintuitive ways to a diverse collection of practical and speculative situations."--Mathematics Teacher

"By following Nahin's informal style it is possible to set [the examples] up quickly from first principles and slip them into courses on calculus, algebra, or scientific programming. They also offer a wealth of topics for undergraduate projects. Those duelling idiots are fighting over a goldmine."--Des Higham, MSOR Connections

Mathematics Teacher
An entertaining, thought-provoking collection of twenty-one puzzles. . . .These puzzles invite the reader to think intuitively, mathematically, and creatively about the laws of probability as they apply in lighthearted, often counterintuitive ways to a diverse collection of practical and speculative situations.
MSOR Connections
By following Nahin's informal style it is possible to set [the examples] up quickly from first principles and slip them into courses on calculus, algebra, or scientific programming. They also offer a wealth of topics for undergraduate projects. Those duelling idiots are fighting over a goldmine.
— Des Higham
Publishers Weekly - Publisher's Weekly
"This is a book for people who really like probability problems," says Nahin (An Imaginary Tale; Time Travel), a professor of electrical engineering at the University of New Hampshire. If duelists place one bullet in one six-shooter and take turns firing at each other, what's the chance that the guy with the first shot wins? If antiaircraft missiles tell friend from foe with a system that fails 10% of the time (so that 10% of friendly planes get attacked), how much would the friendly fire rate drop if three such systems were used instead? Though probability problems can look, from afar, like extrapolations of common sense, many require mental contortions and counterintuitive realizations that make the right solutions hard to find. Those solutions, in turn, lead readers into neat concepts from higher mathematics--the Markov chain (that involves matrices) and the field called geometric probability. Nahin has written neither an academic book, nor one for an audience of novices: he wants recreational-math readers who will enjoy solving these fairly complex problems and who will compare their own achievements to the several-page solutions he gives. The volume thus has three parts of roughly equal length, all packed with graphs and equations. The first gives "The Problems" and the second yields "The Solutions"; the third explains how computers generate random ("more precisely called pseudo-random") numbers, and concludes with a series of programs that simulate the problems in part one. Nahin's sophisticated puzzles, and their accompanying explanations, have a far better than even chance of fascinating and preoccupying the mathematically literate readership they seek. (Oct.) Copyright 2000 Cahners Business Information.
Read More Show Less

Product Details

  • ISBN-13: 9780691155005
  • Publisher: Princeton University Press
  • Publication date: 7/22/2012
  • Series: Princeton Puzzlers Series
  • Edition description: Reissue
  • Pages: 280
  • Sales rank: 493,495
  • Product dimensions: 5.50 (w) x 8.30 (h) x 0.90 (d)

Meet the Author


Paul J. Nahin is the best-selling author of many popular math books, including "Mrs. Perkins's Electric Quilt, Digital Dice, Dr. Euler's Fabulous Formula, When Least Is Best", and "An Imaginary Tale" (all Princeton). He is professor emeritus of electrical engineering at the University of New Hampshire.
Read More Show Less

Read an Excerpt

Duelling Idiots and other Probability Puzzlers


By Paul J. Nahin

PRINCETON UNIVERSITY PRESS


Copyright © 2000
Princeton University Press
All right reserved.

ISBN: 0691102864


Introduction

Part 1

This is a book for people who really like probability problems. There are, I think, a lot of people who fall into that category. Indeed, the editors of Parade, a magazine insert in millions of Sunday newspapers across America, thought a probabilistic question intriguing enough to put it on the cover of their issue of August 10, 1997. For the real connoisseur of probability, however, it was actually a pretty tame problem: "Your dog has a litter of four. Is it most likely that two are males and two are females?"

That question was posed in the "Ask Marilyn" column by the famously intelligent Marilyn vos Savant, who answered, "Nope! The most likely split is three males and one female, or three females and one male." That is correct, too, for the case of female/male births being equally likely. Two males and two females has a probability of 3/8, while the second case has probability of 1/2. Vos Savant, who has carved a successful writing career partly out of posing old math questions (with answers that have been known for centuries) to readers who find them new, doesn't give her fans the math behind the answer, but for this book, the doggy problem is just too elementary to be included as a legitimate "probability puzzler."

Please don't misunderstand me. While I occasionally think Vos Savant is just a bit too unrevealing of her debt to ancient mathematical lore (I suspect that many of her readers think she is the originator of the problems in her column), I do think she does provide a useful service by publishing such problems. Who could deny that it is a refreshing change to see math of any sort in a newspaper column, as compared to the more typical, seemingly endless rehashing of the supposed details of celebrity lives, or other similar sophomoric speculations? Vos Savant's column is written in the spirit of Laplace's famous dictum, "The theory of probabilities is at bottom nothing but common sense reduced to calculus," but, while clever, Laplace did overstate his argument just a bit. Once beyond the doggy type of question, probability theory can quickly become nonintuitive in the extreme, even for experienced analysts. That is, perhaps surprisingly, one of its most seductive and charming features.

It isn't hard to understand vos Savant's reluctance to put real math in her column, of course, as the quote from Agatha Christie at the beginning of this book accurately reflects how most math-innocents view technical analyses of any sort. As W. Somerset Maugham wrote in the first paragraph of his short story "Mr. Harrington's Washing," "Man has always found it easier to sacrifice his life than to learn the multiplication table." But if you have read this far, then you certainly don't fall into that category. The doggy problem is so simple (see Part II of this introduction) that one could literally write down all sixteen possibilities (sixteen, because there are four consecutive births, each with two possible outcomes, and 2 x 2 x 2 x 2 = 16) and then just count how many times each of the different situations occurs. In the jargon of mathematics, "we have several different events defined on a finite sample space, with each sample point the result of a Bernoulli sequence of four trials, with the probability of a success being one-half."

Now that is a mouthful. And I am not going to define any of those terms; if you know what that last sentence means, then you just passed the test qualifying you to get the most out of this book. If you don't know what that sentence said, then this book may be just a bit too much for you, at least for now. But that doesn't mean you shouldn't buy it. Do buy it and use it as a study supplement as you take an elementary course in probability.

As I declared before, the doggy problem is really just a routine drill problem, the sort of question that textbook authors put a dozen or so of at the end of each section of their books. Such problems are important to do as learning exercises, and every beginning student should do a number of them when first learning any new math topic. There are lots of such problems in all of the mostly excellent probability textbooks available today; so many, in fact, that Vos Savant will never run out of recyclable drill problems with which to dazzle her readers.

Once beyond the drill problem stage, however, most probability students are eager to try their new and powerful skills on more challenging, more interesting problems. That is the sort of problem you'll find in this book. And where did these problems come from, you may wonder. During the past twenty-five years, I have taught (and continue to teach) probability theory to undergraduate electrical engineering students at the University of New Hampshire. (My debt to hundreds of students who have patiently listened to me talk and scribble on the blackboard in EE647 is a very large one, indeed.) At the end of each term there are always pleas to provide some sort of extra credit work with which to bolster grades, and I have responded by offering what I call "Challenge Problems." These are optional problems (students have to accept the challenge before seeing the problem, and after seeing it, they can't change their minds) to be done as "take-homes" during the week before the final exam (independent work only), with unlimited time, and no partial credit. If a student gets the problem right, then I add five points to his or her final exam score. But if he or she gets it wrong, then I subtract five points.

Over the last twenty-five years, I have created perhaps a hundred or so such questions, and the ones I think are the best are included here. None, to my knowledge, has ever appeared in print before, at least not in the way posed here. The level of these problems is elementary, but that simply means that they all can be done with no mathematics beyond freshman calculus (and at least one of them can be solved with just arithmetic). Each problem has a detailed solution and extended discussion (often including computer illustrations using the powerful scientific application software called MATLAB) in the second half of the book. The problems are much like the famous Birthday Problem or the Buffon Needle Problem, neither of which is included here because they have become so easy to find in textbooks. The problems here are actually no more conceptually difficult than are those two classics, however, and I hope you have fun trying your luck on them.

Part II.

Binary Numbers, the Doggy Problem, the Gulf War, and Shooting at Targets

The doggy problem can be solved by simply counting. If we let 1 denote a female birth and 0 denote a male birth, then the sixteen possibilities for a litter of four dogs are represented by the sixteen four-digit binary numbers from 0 to 15:

0 = 0000 8 = 1000 1 = 0001 9 = 1001 2 = 0010 10 = 1010 3 = 0011 11 = 1011 4 = 0100 12 = 1100 5 = 0101 13 = 1101 6 = 0110 14 = 1110 7 = 0111 15 = 1111.

As a mathematician would put it, "Each number is a sample point in the sample space of the experiment of having a litter of four puppies." If a male and female are equally likely to be born, then each sample point is equally likely, with a probability of 1/16. There are six sample points with two 1's and two 0's (the numbers 3, 5, 6, 9, 10, and 12), and there are eight sample points with either three 1's and one 0 or one 1 and three 0's (the numbers 7, 11, 13, and 14, and the numbers 1, 2, 4, and 8, respectively). Thus, the probability of two males and two females is 6/16 = 3/8, and the probability of either three males and one female or one male and three females is 8/16 = 1/2.

It was surprising to me that as elementary as this counting technique is, it at first appeared as if Marilyn vos Savant had been unaware of it. I say this because in her Parade column of June 14, 1998, she printed a letter asking her a question (the details of which are not important here); the correspondent ended by informing vos Savant that he was also asking "my other two heroes-Stephen Hawking and Kurt Vonnegut-[the same question]. I figure that my chances are 7 out of 8 that I will get at least one response from the three of you." To that, vos Savant replied, "I have a question for you: How in the world did you figure those chances?!"

The answer to Marilyn's question is an even simpler binary counting exercise than is the doggy problem. Just let 1 denote a response and 0 denote no response, and we see immediately that there are eight possibilities; the binary numbers 000 (no responses at all) to 111 (three responses). Seven of those eight binary numbers have at least one 1, so if the correspondent was assuming each of the eight sample points is equally likely (the probability of each response is 1/2 and that the responses are independent of each other), we then have the stated chances by inspection. If the probability of a response is not 1/2, then the chances are different but no more difficult to calculate. Suppose p is the probability of a response from a hero; thus, 1 - p is the probability of no response. Then the probability of no responses at all is [(1 - p).sup.3] and thus the probability of at least one response is 1 - [(1 - p).sup.3]. For example, if p - 1/6 then the chances for at least one response are 91 out of 216.

My original impression that vos Savant was unaware of all this turned out to be wrong, however, because in her September 6, 1998, column in Parade, she addressed the problem again by printing a letter from a reader asking just how the original correspondent calculated his odds. Marilyn's answer made it clear that she hadn't really meant to imply that she didn't know how to count in binary, as she correctly listed all eight possible combinations of reply possibilities from herself, Hawking, and Vonnegut. But then she stumbled again, with the following words about the original correspondent:

Then he incorrectly figured that these eight possibilities were equally likely. This is a lot like saying there are two possibilities regarding sunrise tomorrow: (1) The sun will rise in the morning; or (2) the sun will not rise in the morning. And, therefore, the chances are only fifty-fifty that the sun will rise!

Marilyn's first sentence is simply not a valid objection, and the rest of that passage is just irrelevant. The original correspondent certainly did not "figure incorrectly" by assuming each reply had a probability of 1/2. The probability of each reply could be anything from 0 to 1, and he was well within his rights to make the special (if perhaps overly optimistic) assumption of 1/2. Vos Savant's remarks concerning the sun are beside the point: The probabilities of the individual replies are due to individual human decisions, while the event of the sun rising tomorrow is the result of the physical laws of gravity and orbital mechanics. Probability has nothing to do with it. But, curiously, her particular imagery is reminiscent of Laplace's famously incorrect use of Bayes's theorem of conditional probability to compute the odds of the sun's rising tomorrow. Could this be the case of yet another classic puzzler that she once read about, and of which she has since forgotten the proper historical setting? (Laplace presented this calculation in his famous 1814 "Essai Philosophique des Probabilités.")

The counting method works well for problems that involve a small number of different possibilities, but in general we need a more powerful approach. The sophisticated math behind the doggy problem is simply the binomial theorem applied to a Bernoulli sequence of trials (which is a sequence with two characteristics: The trials are independent, and each trial has precisely two possible outcomes). If there are n births, with the probability of a female birth being p (and so the probability of a male birth is 1 - p), then the probability of k females and n - k males is given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

where the binomial coefficient [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] denotes the number of different ways of selecting k things from n things. The factorial function is defined for positive integers as n! = n(n-1)(n-2) ... (2)(1). Notice, too, that since ([MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]) = 1, i.e., there is just one way to select all n things, then the binomial coefficient formula reduces to the special and important result that 0! = 1, not the zero that beginning students so often write.

For the doggy problem we have n = 4 and p = 1/2. So, the probability of two females (k = 2) and two males is

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

and the probability of either one female (k = 1) and three males, or three females (k = 3) and one male, is

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

A far more interesting application of this simple math was reported in the Boston Globe on January 24, 1992 (p. 3), as part of the retrospective analyses then being conducted on the Gulf War. In particular, the Pentagon had gone on record with a claim that the Patriot antiaircraft missile system had "successfully engaged over 80 percent" of the Scud missiles Iraq had launched at Saudi Arabia. An MIT physicist, Theodore Postol, disputed that claim; it was a remarkable claim, too, as the Patriot was designed to counter relatively slow manned aircraft, not supersonic ballistic missiles.

Postol based his skepticism on what he saw after watching videotapes of fourteen Patriot-Scud engagements. There were thirteen misses and one probable hit. The Globe article ended with this quote from Professor Postol: "What are the odds I would see 13 misses and one hit if the Patriot was successfully shooting down 80 percent of the Scuds?"

No answer was given in the newspaper, but we can easily calculate it for ourselves using the doggy-problem math. Simply think of a hit as having the claimed probability of 0.8 (thus, a miss has a probability of 0.2), and if we assume independent engagements, we thus have

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

as the probability that Professor Postol would see what he saw. The numbers work out to give a probability of less than [10.sup.-8], a value so small that most people would reject the Pentagon's claim of p = 0.8. Flipping a fair coin and getting twenty-six consecutive heads is more likely.

Continues...


Excerpted from Duelling Idiots and other Probability Puzzlers by Paul J. Nahin
Copyright © 2000 by Princeton University Press
Excerpted by permission. All rights reserved. No part of this excerpt may be reproduced or reprinted without permission in writing from the publisher.

Read More Show Less

Table of Contents


Acknowledgments ix
Preface xi
Introduction 3
The Problems 15
1. How to ask an Embarrassing question 15
2. When Idiots duel 16
3. Will the light Bulb glow? 22
4. Tho Underdog and the World Series 26
5. The Curious Case of the Snowy Birthdays 27
6. When Human Flesh Begins to Fail 34
7. Baseball Again, and Mortal Flesh Too 51
8. Ball Madness 56
9. Who Pays for the Coffee? 42
10. The Chess Champ versus the Gunslinger 45
11. A Different Slice of Probabilistic Pi 49
12. When Negativity is a No-No 50
15. The Power of Randomness 51
14. The Random Radio 52
15. An Inconceivable Difficulty 55
16. The Unsinkable Tub is Sinking! How to Find Her, Fast 57
17. A Walk in the Garden 58
18. Two Flies Stuck on a Piece of Flypaper--How Far Apart? 61
19.The Blind Spider and the Fly 62
20. Reliably Unreliable 68
21. When Theory Fails, There is always the Computer 71
The Solutions 81
Random Number Generators 176
"Some things Just Have to be Done By Hand!" 198
MATLAB Programs 202
Index 267
About the Author 271
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)