Paper by Erik D. Demaine
- Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, and Benjamin Rossman, “Coin-Flipping Magic”, in Exchange Book of the 8th Gathering for Gardner (G4G8), Atlanta, Georgia, March 2008.
This paper analyzes a variety of generalizations of a coin-flipping magic
trick invented independently by Martin Gardner and Karl Fulves.
In the original trick, a blindfolded magician asks the spectator to flip
three coins, forcing them into an all-equal state by surprisingly few moves.
We generalize to any number of coins, coins/dice with more than two sides,
and multiple flips at once.
Next we consider a generalization described by Martin Gardner
in which the spectator can re-arrange the coins in certain ways
in between each flip.
Finally we consider the variation in which the magician equalizes
the number of heads and tails, which can be achieved exponentially faster.
- The paper is 12 pages.
- The paper is available in PostScript (1901k), gzipped PostScript (877k), and PDF (217k).
- See information on file formats.
- [Google Scholar search]
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated September 21, 2014 by