عمومی | New Scientist

Bill Gates’s pancake problem – and three more pancakes in science

Shrove Tuesday is traditionally the day when Britons show off their pancake flipping skills (or lack thereof). It may surprise you to know, however, that pancake flipping is a serious pursuit of mathematicians.

The Pancake Problem imagines a chef trying to sort an untidy stack into a neat pyramid. She can stick her spatula anywhere into the stack and flip the upper section around, over and over, to form an orderly tower of tastiness.

Advertisement

Mathematicians are still puzzling over the best strategy to do this, which uses the fewest flips. The simplest method – repeatedly moving the next-largest pancake to the top, then inverting the whole stack – requires two flips per pancake.

Read more: 5 of the world’s toughest unsolved maths problems

In the early 1970s, Harvard professor Harry Lewis set the problem to his students, one of whom devised a solution that requires just 1.67 flips per pancake.

Although the student later dropped out of Harvard, the solution he published with Christos Papadimitriou held the title of best flipping algorithm for over 30 years. And to this day, “Bounds for Sorting by Prefix Reversal” remains the only scientific paper published by Microsoft’s Bill Gates.

Three more pancakes in science

The universe is flat as a pancake

According to Einstein’s general theory of relativity, matter and energy bend space and time, and the amount of stuff the universe contains will determine its ultimate fate. If the universe is dense enough to curve space-time in on itself, all that gravity will eventually collapse it back down to nothing. If the universe’s density is low, it curves outwards – and the weakness of the gravitational pull will mean it expands forever.

But our universe seems to fit in neither camp. The most powerful test of its geometry is the variation in the cosmic microwave background, the radiation emitted shortly after the big bang. According to measurements of this radiation, the density of matter and energy is such that the universe does not curve either way: it is perfectly flat. After an eternity, its expansion should grind to a halt with no subsequent collapse. Physicists are at a loss to explain this startling coincidence.

Ultima Thule, the flat space rock

At the start of this year, NASA’s New Horizons spacecraft hurtled past Ultima Thule, the most distant space rock we have ever visited. From afar, the rock appeared to have two bulbs, like a snowman. But on closer inspection, it turned out to be weirdly flat.

“The new images are creating scientific puzzles about how such an object could even be formed,” mission scientist Alan Stern said in a statement. “We’ve never seen something like this orbiting the sun.”

The first pancakes

Evidence from Palaeolithic sites suggests that humans first learned to make flour at least 30,000 years ago. The flour would likely have been mixed with water and baked on hot rocks, resulting in something rather like a pancake.