Math and Pancakes

https://commons.wikimedia.org/wiki/File:PancakeCutThrice.agr.jpg
Image: Wikimedia Commons

If you apply one straight cut to a pancake, pretty clearly you’ll get 2 pieces. With two cuts, the most you can get is 4. What’s the greatest number you can produce with three cuts? If the cuts meet neatly in the center, you’ll get 6 pieces, but if you’re artfully sloppy you can make 7 (above). Charmingly, this leads us into the “lazy caterer’s sequence” — the maximum number of pieces you can produce with n straight cuts:

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, …

Generally it turns out that the maximum number for n cuts is given by the formula

\displaystyle p = \frac{n^{2} + n + 2}{2};

each number equals 1 plus a triangular number.

A related question is the pancake flipping problem. You’re presented with a spatula and an untidy stack of pancakes of varying sizes. You can insert the spatula at any point in the stack and flip all the pancakes above it. What’s the least number of flips required to sort the pancakes in order of size? Interestingly, no one has found a general answer. It’s possible to work out the solution for relatively small stacks (in which the number of pancakes is 1, 2, 3, …):

0, 1, 3, 4, 5, 7, 8, 9, 10, 11, 13, …

But no one has found a formula that will tell how many flips will get the job done for a stack of any given size.

The problem has an interesting pedigree. Bill Gates worked on it at Harvard (PDF), and David X. Cohen, who went on to write for The Simpsons and Futurama, worked on a related problem at Berkeley in which the bottom of each pancake is burnt and the sort must be completed with the burnt sides facing down.

CCNY mathematician Jacob Goodman, who first hit on the pancake flipping problem while sorting folded towels for his wife, submitted it to the American Mathematical Monthly under the name Harry Dweighter (“harried waiter”). His household chores have produced at least one other publication: After some thoughtful work with a swivel-bladed vegetable peeler, he published “On the Largest Convex Polygon Contained in a Non-convex n-gon, Or How to Peel a Potato.”

(Thanks, Urzua.)

History Search

https://commons.wikimedia.org/wiki/File:Treval.jpg
Image: Wikimedia Commons

In 2014, Michigan Technological University physicists Robert Nemiroff and Teresa Wilson thought up a novel way to detect time travelers: Search the Internet.

They searched for mentions of “Comet ISON,” a sun-grazing comet discovered in September 2012, and for “Pope Francis,” whose papacy began in March 2013 and who is the first of his name. Both of these subjects are historically momentous enough that they might be known even to people in the far future; if those people travel into our past, then they might mention them inadvertently in, say, 2011, before we could plausibly have done so ourselves.

“Given the current prevalence of the Internet … this search might be considered the most sensitive and comprehensive search yet for time travel from the future,” they reported, acknowledging that “technically, what was searched for here was not physical time travellers themselves, but rather informational traces left by them.”

And they note that our failure to detect travelers doesn’t mean they’re not there. “First, it may be physically impossible for time travellers to leave any lasting remnants of their stay in the past, including even non-corporeal informational remnants on the Internet. Next, it may be physically impossible for us to find such information as that would violate some yet-unknown law of physics. … Furthermore, time travellers may not want to be found, and may be good at covering their tracks.”

See Regrets and The Telltale Mart.

A Pattern-Breaking Pattern

linus sequence

In 1978, inspired by this Peanuts cartoon, Nathaniel Hellerstein invented the Linus sequence, a sequence of 1s and 2s in which each new entry is chosen the prevent the longest possible pattern from emerging at the end of the line. Start with 1:

1

Now if the second digit were also a 1 then we’d have a repeating pattern. So enter a 2:

1 2

If we choose 2 for the third entry we’ll have “2 2” at the end of the line, another emerging pattern. Prevent that by choosing 1:

1 2 1

Now what? Choosing 2 would give us the disastrously tidy 1 2 1 2, so choose 1 again:

1 2 1 1

But now the 1s at the end are looking rather pleased with themselves, so choose 2:

1 2 1 1 2

And so on. The rule is to avoid the longest possible “doubled suffix,” the longest possible repeated string of digits at the end of the sequence. For example, choosing 1 at this point would give us 1 2 1 1 2 1, in which the end of the sequence (indeed, the entire sequence) is a repeated string of three digits. Choosing 2 avoids this, so we choose that.

Admittedly, this isn’t exactly the sequence that Linus was describing in the comic strip, but it opens up a world of its own with many surprising properties (PDF), as these things tend to do.

It’s possible to compile a related sequence by making note of the length of each repetition that you avoided in the Linus sequence. That’s called the Sally sequence.

Scoop

https://commons.wikimedia.org/wiki/File:Luna_9_moon_surface_image.gif

In February 1966, the Soviet Union’s Luna 9 landed safely on the moon and became the first spacecraft to transmit photographs of the moon seen from surface level.

The Soviets didn’t release the photos immediately, but scientists at England’s Jodrell Bank Observatory, who were observing the mission, realized that the signal format was the same as the Radiofax system that newspapers used to transmit pictures. So they just borrowed a receiver from the Daily Express, decoded the images, and published them.

The BBC observes, “It is thought that Russian scientists had deliberately fitted the probe with the standard television equipment, either to ensure that they would get the higher-quality pictures from Jodrell Bank without having the political embarrassment of asking for them, or to prevent the Soviet authorities from making political capital out of the achievement.”

(Thanks, Andrew.)

First Contact

https://commons.wikimedia.org/wiki/File:1961_CPA_2562.jpg

On April 12, 1961, witnesses saw a spaceship enter Earth’s atmosphere and descend to the ground in a ploughed field in the Leninsky Put Collective Farm near the Soviet village of Smelovka. At a height of 7 kilometers, a spaceman left the ship and drifted to earth on a parachute. The spaceman later reported:

As I stepped on the firm soil, I saw a woman and a girl. They were standing beside a spotted calf and gazing at me with curiosity. I started walking towards them and they began walking towards me. But the nearer they got to me the slower their steps became. I was still wearing my flaming orange spacesuit and they were probably frightened by it. They had never seen anything like it before.

‘I’m a Russian, comrades. I’m a Russian,’ I shouted, taking off my helmet.

The woman was Anna Takhtarova, wife of the local forester, and the girl, Rita, was her granddaughter.

‘Have you really come from outer space?’ she asked a little uncertainly.

‘Just imagine, I certainly have,’ I replied.

He was Yuri Gagarin, and the site would soon receive a permanent monument marking the landing place of Vostok-1.

See To Whom It May Concern.

Aronson’s Sequence

In 1982, J.K. Aronson of Oxford, England, sent this mysterious fragment to Douglas Hofstadter:

‘T’ is the first, fourth, eleventh, sixteenth, twenty-fourth, twenty-ninth, thirty-third …

The context of their discussion was self-reference, so presumably the intended conclusion of Aronson’s sentence was … letter in this sentence. If one ignores spaces and punctuation, then T does indeed occupy those positions in Aronson’s fragment; the next few terms would be 35, 39, 45, 47, 51, 56, 58, 62, and 64. The Online Encyclopedia of Integer Sequences gives a picture:

1234567890 1234567890 1234567890 1234567890 1234567890
Tisthefirs tfourthele venthsixte enthtwenty fourthtwen
tyninththi rtythirdth irtyfiftht hirtyninth fortyfifth
fortyseven thfiftyfir stfiftysix thfiftyeig hthsixtyse
condsixtyf ourthsixty ninthseven tythirdsev entyeighth
eightiethe ightyfourt heightynin thninetyfo urthninety
ninthonehu ndredfourt honehundre deleventho nehundreds
ixteenthon ehundredtw entysecond onehundred twentysixt
honehundre dthirtyfir stonehundr edthirtysi xthonehund
redfortyse cond...

But there’s a catch: In English, most ordinal adjectives (FIRST, FOURTH, etc.) themselves contain at least one T, so the sentence continually creates more work for itself even as it lists the locations of its Ts. There are a few T-less ordinals (NINE BILLION ONE MILLION SECOND), but these don’t arrange themselves to mop up all the incoming Ts. This means that the sentence must be infinitely long.

And, strangely, that throws our initial presumption into confusion. We had supposed that the sentence would end with … letter in this sentence. But an infinite sentence has no end — so it’s not clear whether we ought to be counting Ts at all!

The Lonely Runner

https://commons.wikimedia.org/wiki/File:Lonely_runner.gif
Image: Wikimedia Commons

Suppose k runners are running around a circular track that’s 1 unit long. All the runners start at the same point, but they run at different speeds. A runner is said to be “lonely” if he’s at least distance 1/k along the track from every other runner. The lonely runner conjecture states that each of the runners will be lonely at some point.

This is obviously true for low values of k. If there’s a single runner, then he’s lonely before he even leaves the starting line. And if there are two runners, at some point they’ll occupy diametrically opposite points on the track, at which point both will be lonely.

But whether it’s always true, for any number of runners, remains an unsolved problem in mathematics.

Conway’s RATS Sequence

Write down an integer. Remove any zeros and sort the digits in increasing order. Now add this number to its reversal to produce a new number, and perform the same operations on that:

conway's rats sequence

In the example above, we’ve arrived at a pattern, alternating between 12333334444 and 5566667777 but adding a 3 and a 6 (respectively) with each iteration. (So the next two sums, after their digits are sorted, will be 123333334444 and 55666667777, and so on.)

Princeton mathematician John Horton Conway calls this the RATS sequence (for “reverse, add, then sort”) and in 1989 conjectured that no matter what number you start with (in base 10), you’ll either enter the divergent pattern above or find yourself in some cycle. For example, starting with 3 gives:

3, 6, 12, 33, 66, 123, 444, 888, 1677, 3489, 12333, 44556, 111, 222, 444, …

… and now we’re in a loop — the last eight terms will just repeat forever.

Conway’s colleague at Princeton, Curt McMullen, showed that the conjecture is true for all numbers less than a hundred million, and himself conjectured that every RATS sequence in bases smaller than 10 is eventually periodic. Are they right? So far neither conjecture has been disproved.

(Richard K. Guy, “Conway’s RATS and Other Reversals,” American Mathematical Monthly 96:5 [May 1989], 425-428.)

On Foot

On May 20, 2005, to convey its size, Italian artist Gianni Motti walked the length of the nascent Large Hadron Collider, followed by a cameraman.

At an average speed of 5 kph, it took him 5 hours 50 minutes to walk all 27 kilometers of the underground ring. Today a proton covers the same distance 11,000 times in 1 second.

Motti dubbed his effort “Higgs: In Search of Anti-Motti.” I don’t think he found it.