A problem from the 1996 Georg Mohr mathematics competition in Denmark:
n is a positive integer. The next-to-last digit in the decimal expression of n2 is 7. What’s the last digit?
Science & Math
Double Dealing
A play is put on that Mr. Baker wants to see. Tickets cost $10. Consider two situations:
- Baker buys a ticket but loses it on the way into the theater.
- Baker arrives at the ticket window and realizes that he’s lost $10 from his wallet.
What’s the likelihood in each case that Baker will buy a ticket to see the show?
People tend to say that Mr. Baker won’t buy a ticket in Case 1 but will in Case 2, because they see the loss of the money and the purchase of the ticket as unrelated. But in both cases the net outcome is the same: Baker has lost $10 and still has to spend another $10.
This example was made famous by cognitive psychologist Amos Tversky, who exploded many presumptions about how people make decisions about risks, benefits, and probabilities. “The difference between the two cases is due to a psychological bias, which is known as ‘mental budget allocation,'” explains Massimo Piattelli-Palmarini in Inevitable Illusions (1994). “As cognitive scientists and economists who study the psychological foundations of negotiation well know — as does (at least implicitly) anyone used to making deals — all of us have a resistance to ‘overspend’ a certain particular budget. In this case, the ticket budget would be overspent by Baker in the first scenario, but not in the second.” It’s a bias, but it seems so natural that many of us tend to overlook it.
Origins
The biologist can push it back to the original protist, and the chemist can push it back to the crystal, but none of them touch the real question of why or how the thing began at all. The astronomer goes back untold million of years and ends in gas and emptiness, and then the mathematician sweeps the whole cosmos into unreality and leaves one with mind as the only thing of which we have any immediate apprehension. Cogito ergo sum, ergo omnia esse videntur. All this bother, and we are no further than Descartes. Have you noticed that the astronomers and mathematicians are much the most cheerful people of the lot? I suppose that perpetually contemplating things on so vast a scale makes them feel either that it doesn’t matter a hoot anyway, or that anything so large and elaborate must have some sense in it somewhere.
— Dorothy L. Sayers, The Documents in the Case, 1930
Podcast Episode 182: The Compulsive Wanderer
In the 1870s, French gas fitter Albert Dadas started making strange, compulsive trips to distant towns, with no planning or awareness of what he was doing. His bizarre affliction set off a 20-year epidemic of “mad travelers” in Europe, which evaporated as mysteriously as it had begun. In this week’s episode of the Futility Closet podcast we’ll consider the parable of pathological tourism and its meaning for psychiatry.
We’ll also contemplate the importance of sick chickens and puzzle over a farmyard contraption.
Growing Pains
The Greek philosopher Democritus propounded this puzzle in the fourth century B.C.E.:
If a cone were cut by a plane parallel to the base, how must one conceive of the surfaces of the segments: as becoming equal or unequal? For being unequal, they make the cone irregular, taking many step-like indentations and roughnesses. But if they are equal, the segments will be equal and the cone will appear to have the property of the cylinder, being composed of equal, and not unequal, circles; which is most absurd.
If the cone’s cross section is increasing continuously, how can the two faces created by a cut fit together? It seems that one must be larger than the other, and yet at the same time it can’t be. How can we make sense of this?
Truth and Purity
In 2014 England’s University of Sheffield unveiled “the world’s first air-cleansing poem,” four stanzas by literature professor Simon Armitage that are printed on a 10-by-20-meter panel coated with particles of titanium dioxide that use sunlight and oxygen to clear the air of nitrogen oxide pollutants.
“This is a fun collaboration between science and the arts to highlight a very serious issue of poor air quality in our towns and cities,” said science professor Tony Ryan, who collaborated on the project. “This poem alone will eradicate the nitrogen oxide pollution created by about 20 cars every day.”
Armitage said, “Poetry often comes out with the intimate and the personal, so it’s strange to think of a piece in such an exposed place, written so large and so bold. I hope the spelling is right!”
Knife Fight
How can three people divide a cake so that none feels that another has a larger piece than his own? The Selfridge–Conway procedure, devised by mathematicians John Selfridge and John Horton Conway, will solve the problem in at most 5 cuts; it’s been called “one of the prettiest in the subject of cake cutting.”
Call the three participants Tom, Dick, and Harry. Tom begins by cutting the cake into three pieces that he regards as equal. Tom will be free of envy no matter how these are distributed, because he thinks they’re all the same. Now if Dick and Harry have different opinions as to which piece is largest, then everyone’s happy; we can divide the cake with no conflict.
But if both Dick and Harry both have their eyes on the same piece, then we have a problem — one of them is going to envy the other. The answer is to do some trimming: Dick trims the largest piece (in his eyes) until it matches the second-largest piece in size. Set the trimmings aside for the moment. (If Dick thinks the top two pieces are equal then no trimming is necessary.)
Now both Tom and Dick feel there’s more than one piece tied for biggest. So let Harry have his choice; this guarantees that he’ll be satisfied. This will leave behind at least one of Dick’s top two pieces, which he can have (if both are available then we insist he take the one he trimmed). And now Tom gets the remaining piece, which must be an untrimmed one, so he can have no objection.
What about the trimmings? Well, Tom got one of the untrimmed pieces, and he thought he made the inital cuts equitably, so he can have no objection if the trimmings (or any portion of them) go to the person who got the trimmed piece. Suppose that’s Dick. Have Harry divide the trimmings into three equal portions, and then have Dick choose first, Tom second, and Harry third. Dick is happy because he gets first choice, Tom can’t envy him for the reason just stated, and Harry cut the pieces to be equal, so he can’t feel envy either. Each of the three should be happy with his lot.
(Jack Robertson and William Webb, Cake-Cutting Algorithms, 1998.)
Quickie
From Martin Gardner: Each of the two equal sides of an isosceles triangle is one unit long. How long must the third side be to maximize the triangle’s area? There’s an intuitive solution that doesn’t require calculus.
.Good Boy
Elisabeth Mann Borgese taught her dog to type. In her book The Language Barrier she explains that her English setter, Arli, developed a vocabulary of 60 words and 17 letters, though “He isn’t an especially bright dog.” “[Arli] could write under dictation short words, three-letter words, four-letter words, two-letter words: ‘good dog; go; bad.’ And he would type it out. There were more letters but I never got him to use more than 17.”
She began in October 1962 by training all four of her dogs to distinguish 18 designs printed on saucers; Arli showed the most promise, so she focused on him. By January 1963 he could count to 4 and distinguish CAT from DOG. Eventually she gave him a modified typewriter with enlarged keys, which she taught him to nose mechanically by rewarding him with hamburger. “No meaning at all was associated with the words,” she writes, though he did seem to associate meaning with words that excited him. “When asked, ‘Arli, where do you want to go?’ he will unfailingly write CAR, except that his excitement is such that the ‘dance’ around the word becomes a real ‘stammering’ on the typewriter. ACCACCAAARR he will write. GGOGO CAARR.”
(And it’s always tempting to discover meaning where there is none. Once while suffering intestinal problems after a long flight Arli ignored his work when she tried to get him to type GOOD DOG GET BONE, and then he stretched, yawned, and typed A BAD A BAD DOOG. This was probably just a familiar phrase that he’d chosen at random; Borgese estimated its likelihood at 1 in 12.)
Arli did earn at least one human fan — at one point Borgese showed his output to a “well-known critic of modern poetry,” who responded, “I think he has a definite affinity with the ‘concretist’ groups in Brazil, Scotland, and Germany [and an unnamed young American poet] who is also writing poetry of this type at present.”
MENACE
In 1960, British researcher Donald Michie combined his loves of computation and biology to consider whether a machine might learn — whether by consulting its record of past experience it could perform tasks with progressively greater success.
To investigate this he designed a machine to play noughts and crosses (or tic-tac-toe). He called it the Machine Educable Noughts And Crosses Engine, which gives it the pleasingly intimidating acronym MENACE. MENACE consists of 304 matchboxes, each of which represents a board position. Each box contains a collection of beads representing available moves in that position, and after each game these collections are adjusted in light of the outcome (as described here). In this way the engine learns from its experience — over time it becomes less likely to play losing moves, and more likely to play winning (or drawing) ones, and it becomes a more successful player as a result.
University College London mathematician Matthew Scroggs describes the engine above, and he’s built an online version that you can try out for yourself — it really does get noticeably better as it plays.