*deterministic* strategy?

If there were only two cards, then "flip both" — "flip one" — "flip both" would ensure a victory for the blind gnome. For the case of four cards, let F denote "all four cards", A denote "two adjacent cards", D denote "two diagonally opposite cards", O denote "one card". Then the following 15-step sequence ensures victory for the blind gnome: F, D, F, A, F, D, F, O, F, D, F, A, F, D, F. The procedure can be generalized to 2^n cards. This problem is studied in detail by Ehrenborg and Skinner (see bibliography below); they call it "The Blind Bartender's Problem".

A variant of the above problem allows the blind gnome to first "touch" any t out of n tumblers on a polygonal table with n sides. Touching allows the gnome to deduce which of the t tumblers he touched are upright, and then to decide which of these t tumblers to flip. It was this variant that was originally published in Martin Gardner's article in Feb 1979. For four tumblers, the blind gnome can win in five moves, as Gardner showed in his subsequent article in Mar 1979. The problem generated quite some interest. Two pairs of mathematicians independently proved that the blind gnome can win with a deterministic strategy if and only if t ≥ n(p-1)/p where p is the largest prime factor of n (Lewis and Willard in 1980; Laaser and Ramshaw 1981). These proofs are quite involved

**Bibliography**:

"About Rectangling Rectangles, Parodying Poe and Many Other Pleasing Problems", Mathematical Games, Scientific American, Vol 240, No 2, Feb 1979, p 16-24.

"On Altering the Past, Delaying the Future, and Other Ways of Tampering with Time", Mathematical Games, Scientific American, Vol 240, No 3, Mar 1979, p 21-30.

The Rotating Table by Ted Lewis and Stephen Willard, Mathematics Magazine, Vol. 53, No. 3, May 1980, p. 174-179.

"Probing the Rotating Table" by William T Laaser and Lyle Ramshaw, The Mathematical Gardner (ed. David A Klarner), 1981, p 285-307.

The Blind Bartender's Problem (PDF) by Richard Ehrenborg and Chris M. Skinner, Journal of Combinatorial Theory, Series A (70), 1995, p. 249-266.

© Copyright 2008—2017, Gurmeet Manku.