Verwandte Artikel zu Beineke, J: Mathematics of Various Entertaining Subjects...

Beineke, J: Mathematics of Various Entertaining Subjects - R: Research in Recreational Math - Hardcover

 
9780691164038: Beineke, J: Mathematics of Various Entertaining Subjects - R: Research in Recreational Math

Inhaltsangabe

The history of mathematics is filled with major breakthroughs resulting from solutions to recreational problems. Problems of interest to gamblers led to the modern theory of probability, for example, and surreal numbers were inspired by the game of Go. Yet even with such groundbreaking findings and a wealth of popular-level books exploring puzzles and brainteasers, research in recreational mathematics has often been neglected. The Mathematics of Various Entertaining Subjects brings together authors from a variety of specialties to present fascinating problems and solutions in recreational mathematics.

Contributors to the book show how sophisticated mathematics can help construct mazes that look like famous people, how the analysis of crossword puzzles has much in common with understanding epidemics, and how the theory of electrical circuits is useful in understanding the classic Towers of Hanoi puzzle. The card game SET is related to the theory of error-correcting codes, and simple tic-tac-toe takes on a new life when played on an affine plane. Inspirations for the book's wealth of problems include board games, card tricks, fake coins, flexagons, pencil puzzles, poker, and so much more.

Looking at a plethora of eclectic games and puzzles, The Mathematics of Various Entertaining Subjects is sure to entertain, challenge, and inspire academic mathematicians and avid math enthusiasts alike.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Jennifer Beineke is professor of mathematics at Western New England University. Jason Rosenhouse is professor of mathematics at James Madison University. He is the author of The Monty Hall Problem and the coauthor of Taking Sudoku Seriously.

Von der hinteren Coverseite

"This book is a fascinating treasure trove of puzzles, brain teasers, and mathematical recreations that will keep your mind busy for months, if not years. A true gem that is destined to become a classic."--Eli Maor, author of e: The Story of a Number

"As enticing as a Rubik’s Cube, this rigorous and inviting book is a treat to the eyes and mind. The list of contributors is an all-star lineup ready to welcome you into their mathematical rec rooms. Pull up a chair and grab a friend, it’s time to be entertained with various mathematical subjects."--Tim Chartier, Davidson College

"This entertaining yet rigorous book of recreational mathematical masterpieces presents centuries-old puzzles and new inventions that illustrate the continuing allure of recreational mathematics. The contributions are up-to-date, well illustrated, and startle with unexpected connections. Lay readers and connoisseurs will find imaginative and instructive delights."--Mircea Pitici, editor of The Best Writing on Mathematics

"A pleasure to read, this inviting book spans the broad range of topics in recreational mathematics, and the contributors are well-respected names in the field. Probability calculations, Fibonacci numbers, continued fractions, card tricks, strategies in games, and coin-weighing problems are all included, and in ways that reinforce each other."--Philip Straffin, professor emeritus of mathematics, Beloit College

"The Mathematics of Various Entertaining Subjects provides a plethora of elegant and surprising mathematical results that were originally motivated by, or found applications in, games and puzzles. The diverse questions, engaging work, and novel, often beautiful solutions make this book an excellent survey and introduction to this kind of analysis."--David Neel, Seattle University

Auszug. © Genehmigter Nachdruck. Alle Rechte vorbehalten.

The Mathematics of Various Entertaining Subjects

Research in Recreational Math

By Jennifer Beineke, Jason Rosenhouse

PRINCETON UNIVERSITY PRESS

Copyright © 2016 Princeton University Press
All rights reserved.
ISBN: 978-0-691-16403-8

Contents

Foreword by Raymond Smullyan, vii,
Preface and Acknowledgments, x,
PART I VIGNETTES,
1 Should You Be Happy? Peter Winkler, 3,
2 One-Move Puzzles with Mathematical Content Anany Levitin, 11,
3 Minimalist Approaches to Figurative Maze Design Robert Bosch, Tim Chartier, and Michael Rowan, 29,
4 Some ABCs of Graphs and Games Jennifer Beineke and Lowell Beineke, 43,
PART II PROBLEMS INSPIRED BY CLASSIC PUZZLES,
5 Solving the Tower of Hanoi with Random Moves Max A. Alekseyev and Toby Berger, 65,
6 Groups Associated to Tetraflexagons Julie Beier and Carolyn Yackel, 81,
7 Parallel Weighings of Coins Tanya Khovanova, 95,
8 Analysis of Crossword Puzzle Difficulty Using a Random Graph Process John K. McSweeney, 105,
9 From the Outside In: Solving Generalizations of the Slothouber-Graatsma-Conway Puzzle Derek Smith, 127,
PART III PLAYING CARDS,
10 Gallia Est Omnis Divisa in Partes Quattuor Neil Calkin and Colm Mulcahy, 139,
11 Heartless Poker Dominic Lanphier and Laura Taalman, 149,
12 An Introduction to Gilbreath Numbers Robert W. Vallin, 163,
PART IV GAMES,
13 Tic-tac-toe on Affine Planes Maureen T. Carroll and Steven T. Dougherty, 175,
14 Error Detection and Correction Using SET Gary Gordon and Elizabeth McMahon, 199,
15 Connection Games and Sperner's Lemma David Molnar, 213,
PART V FIBONACCI NUMBERS,
16 The Cookie Monster Problem Leigh Marie Braswell and Tanya Khovanova, 231,
17 Representing Numbers Using Fibonacci Variants Stephen K. Lucas, 245,
About the Editors, 261,
About the Contributors, 263,
Index, 269,


CHAPTER 1

SHOULD YOU BE HAPPY?

Peter Winkler


The following puzzle was tested on students from high school up to graduate level. What do you think?

You are a rabid baseball fan and, miraculously, your team has won the pennant — thus, it gets to play in the World Series. Unfortunately, the opposition is a superior team whose probability of winning any given game against your team is 60%.

Sure enough, your team loses the first game in the best-of-seven series, and you are so unhappy that you drink yourself into a stupor. When you regain consciousness, you discover that two more games have been played.

You run out into the street and grab the first passer-by. "What happened in games two and three of the World Series?"

"They were split," she says. "One game each."

Should you be happy?


In an experiment, about half of respondents answered "Yes — if those games hadn't been split, your team would probably have lost them both."

The other half argued: "No — if your team keeps splitting games, they will lose the series. They have to do better."

Which argument is correct — and how do you verify the answer without a messy computation?


1 Comparing Probabilities

If "should you be happy" means anything at all, it should mean "are you better off than you were before?" In the above puzzle, the question comes down to: "Is your team's probability of winning the series better now, when it needs three of the next four games, than it was before, when it needed four out of six?"

Computing and comparing tails of binomial distributions is messy but not difficult; don't bother doing it, I'll give you the results later. The aim here is to suggest another method of attack, which is called coupling.


The idea is, when you need to compare probabilities of two events A and B, to try to put them into the same experiment. All you need do is compare Pr(A but not B) with Pr(B but not A). This might be quite easy, especially if most of the time either both A and B occur or neither. The Venn diagram of Figure 1.1 illustrates the desired situation. If the blue region is larger than the red region, you deduce that A is more likely than B.


2 A Chess Problem, of Sorts

Let's try this on a problem adapted from Martin Gardner's legendary "Mathematical Games" column in Scientific American. You want to join a certain chess club, but admission requires that you play three games against Ioana, the current club champion, and win two in a row.

Since it is an advantage to play the white pieces (which move first), you alternate playing white and black.

A coin is flipped, and the result is that you will be white in the first and third games, black in the second.

Should you be happy?

Gardner gave a (correct) algebraic proof of the answer ("no"), but, acknowledging the value of a proof by reasoning, he also provided two arguments that you'd be better off playing black first: (1) You must win the crucial middle game, thus you want to be playing white second; and (2) You must win a game as black, so you're better off with two chances to do so.

In fact, neither argument is convincing, and even together they are not a proof.

Using coupling, you can get the answer without algebra — even if the problem is modified so that you have to win two in a row out of seventeen games, or m in a row out of n. (If n is even, it doesn't matter who plays white first; if n is odd, you want to be black first when m is odd, white first when m is even.)

The coupling argument in the original two-out-of-three puzzle goes like this: Imagine that you are going to play four games against Ioana, playing white, then black, then white, then black. You still need to win two in a row, but you must decide in advance whether to discount the first game, or the last.

Obviously turning the first game into a "practice game" is equivalent to playing BWB in the original problem, and failing to count the last game is equivalent to playing WBW, so the new problem is equivalent to the old one.

But now the events are on the same space. For it to make a difference which game you discounted, the results must be either WWLX or XLWW. In words: if you win the first two games, and lose (or draw) the third, you will wish that you had discounted the last game; if you lose the second but win the last two, you will wish that you had discounted the first game.

But it is easy to see that XLWW is more likely than WWLX. The two wins in each case are one with white and one with black, so those cases balance; but the loss in XLWW is with black, more likely than the loss in WWLX with white. So you want to discount the first game (i.e., start as black in the original problem).

A slightly more challenging version of this argument works if you change the number of games played, and/or the number of wins needed in a row.


Back to Baseball

Let's first "do the math" and see whether you should be happy about splitting games two and three. Before the news, your team needed to win four, five, or six of the next six games. (Wait, what if fewer than seven games are played? Not to worry; we are safe in imagining that all seven games are played no matter what. It doesn't make any difference if the series is stopped when one team registers its fourth win; that, in fact, is why the rest of the games are canceled.)

The probability that your team wins...

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.