Business Trip

http://commons.wikimedia.org/wiki/File:Michael_collins_training_apollo_11.jpg

As a joke, Michael Collins submitted a travel voucher for his trip aboard Gemini 10. NASA reimbursed him $8 per day, a total of $24.

In his autobiography, Collins notes that he could instead have claimed 7 cents a mile, which would have yielded $80,000.

But one of the original Mercury astronauts had already tried this — and had received a bill for “a couple of million dollars” for the rocket he’d used.

The Elevator Problem

Any group of six people must contain at least three mutual friends or three mutual strangers.

Represent the people with dots, and connect friends with blue lines and strangers with red. Will the completed diagram always contain a red or a blue triangle?

Because A has five relationships and we’re using two colors, at least three of A’s connections must be of the same color. Say they’re friends:

elevator problem 1

Already we’re perilously close to completing a triangle. We can avoid doing so only if B, C, and D are mutual strangers — in which case they themselves complete a triangle:

elevator problem 2

We can reverse the colors if B, C, and D are strangers to A, but then we’ll get the complementary result. The completed diagram must always contain at least one red or blue triangle.

I think this problem appeared originally in the William Lowell Putnam mathematics competition of 1953. Six is the smallest number that requires this result — a group of five people would form a pentagon in which the perimeter might be of one color and the internal connections of another.

(Update: In fact the more general version of this idea was adduced in 1930 by Cambridge mathematician F.P. Ramsey. It is very interesting.) (Thanks, Alex.)

Holditch’s Theorem

http://books.google.com/books?id=978KAAAAYAAJ&source=gbs_navlinks_s

Cut a notch in a stick and label the two parts p and q. Then draw the stick around the shore of a pond. The notch will describe a curve, and, remarkably, the area between the shore and this curve will be given by πpq.

“Two things immediately struck me as astonishing,” wrote British mathematician Mark Cooker in 1988. “First, the formula for the area is independent of the size of the given curve. Second, [the equation for the area] is the area of an ellipse of semi-axes p and q, but there are no ellipses in the theorem!”

Knot Mirage

For years Raymond Smullyan sought a “metaparadox,” a statement that is paradoxical if and only if it isn’t. He arrived at this:

Either this sentence is false, or (this sentence is paradoxical if and only if it isn’t).

He wrote, “I leave the proof to the reader.”

Top Secret

http://commons.wikimedia.org/wiki/File:Colorful_dreidels2.JPG
Image: Wikimedia Commons

In 1976, CUNY mathematician Robert Feinerman showed that the game of dreidel is fundamentally unfair.

Each player contributes one unit to the pot, and then all take turns spinning the top. Each spin produces one of four outcomes: the player does nothing, collects the entire pot, collects half the pot, or puts one unit into the pot. When a player collects the entire pot, then each player contributes one unit to form a new pot and play continues.

Feinerman found that, if Xn is the payoff on the nth spin and p is the number of players, the expected value of Xn is

dreidel expected value

Thus if there are more than two players, “the first player has an unfair advantage over the second player, who in turn has an unfair advantage over the third player, etc.”

Dreidel is booming nonetheless. A Major League Dreidel tournament has been held in New York City every Hanukkah since 2007. The official playing surface is called the Spinagogue, and the tournament slogan is “no gelt, no glory.”

(Robert Feinerman, “An Ancient Unfair Game,” American Mathematical Monthly 83:623-625.)

A Feathered Maître d’

The greater honeyguide of Africa eats beeswax but isn’t always able to invade a hive on its own. So it has forged a unique partnership with human beings: The bird attracts the attention of local honey hunters with a chattering call, flies toward a hive, then stops and calls again. When they arrive at the hive, the humans open it, subdue the bees with smoke, take the honey, and leave the wax for the bird.

This arrangement saves the humans an average of 5.7 hours in searching for hives, but it’s not foolproof. “We have been ‘guided’ to an abrupt precipice and to a bull elephant by greater honeyguides,” report biologists Lester Short and Jennifer Horne. “In these cases there were bee-hives below the cliff (in a valley) and beyond the elephant. Concern for the welfare of the guided person is beyond any reasonable expectation of a honeyguide.”

(Thanks, Tom.)

Reality Unperceived

http://commons.wikimedia.org/wiki/File:Skarbina_Parkweiher_Partie_im_Tiergarten.jpg

But, say you, surely there is nothing easier than for me to imagine trees, for instance, in a park, or books existing in a closet, and nobody by to perceive them. I answer, you may so, there is no difficulty in it; but what is all this, I beseech you, more than framing in your mind certain ideas which you call books and trees, and the same time omitting to frame the idea of any one that may perceive them? But do not you yourself perceive or think of them all the while? This therefore is nothing to the purpose; it only shews you have the power of imagining or forming ideas in your mind: but it does not shew that you can conceive it possible the objects of your thought may exist without the mind.

— George Berkeley, A Treatise Concerning the Principles of Human Knowledge, 1710

The Sleeping Beauty Problem

http://commons.wikimedia.org/wiki/File:Henry_Meynell_Rheam_-_Sleeping_Beauty.jpg

Prince Charming tells Sleeping Beauty, “I’m going to put you to sleep with this potion, and then I’ll flip a coin. Today is Sunday. If the coin lands heads, I’ll wake you again on Monday. If it lands tails, then I’ll wake you on Monday, put you to sleep again, and wake you on Tuesday. The potion induces a mild amnesia, so you won’t remember the intermediate awakening if it happens, but otherwise it won’t hurt you.”

When Sleeping Beauty awakes, what probability should she assign that the coin landed heads?

There seem to be two contradictory answers to this. From one perspective, the coin was fair, so it would seem the chance is 1/2. But from another, Beauty finds herself in one of three equally likely situations (heads/Monday, tails/Monday, and tails/Tuesday), so the chance of heads appears to be 1/3. Which is correct?