Nautilus

A Formula That Shows How to Cheat & Triumph at Tournaments

Gryffindor and Slytherin are about to play their annual badminton match. The best players from each house are supposed to face off on court one, the second best on court two, and so on.

Slytherin’s coach knows that Gryffindor will put their players on the right courts, in order of their skill, because Gryffindors are honest. It’s up to him to teach them the error of their ways. After all, honesty is nothing but a wasted opportunity to cheat.

By strategically putting his players in a different order, can he increase the number of games his team is expected to win? If so, what is the best order to put Slytherin’s players in?

A college friend of mine named Howard Stern (yes, his real name; no, not that Howard Stern) came up with this puzzle in 1980, when he was a graduate student at M.I.T. He worked on it awhile but didn’t completely solve it. Ever since then, he has asked mathematicians about it whenever he got the chance, and never found one who knew the answer. Finally, in 2012, he emailed the question to me. (The

You're reading a preview, sign up to read more.

More from Nautilus

Nautilus5 min read
The English Word That Hasn’t Changed in Sound or Meaning in 8,000 Years
One of my favorite words is lox,” says Gregory Guy, a professor of linguistics at New York University. There is hardly a more quintessential New York food than a lox bagel—a century-old popular appetizing store, Russ & Daughters, calls it “The Classi
Nautilus5 min read
Dark Matter Gets a Reprieve in New Analysis
Reprinted with permission from Quanta Magazine’s Abstractions blog. The galactic center shines too brightly, like the glow of a metropolis at night where maps show only a town. To mend their cosmic cartography, astrophysicists have spent years debati
Nautilus5 min read
The Deepest Uncertainty: When a hypothesis is neither true nor false.
Georg Cantor died in 1918 in a sanatorium in Halle, Germany. A pre-eminent mathematician, he had laid the foundation for the theory of infinite numbers in the 1870s. At the time, his ideas received hostile opposition from prominent mathematicians in