Of Thee I Sing

https://commons.wikimedia.org/wiki/File:Set_partitions_4;_Hasse;_circles.svg
Image: Wikimedia Commons

A set of 4 elements can be partitioned in 15 ways.

Pleasingly, this is also the number of rhyme schemes that a 4-line poem can take: AAAA, AAAB, AABA, AABB, AABC, ABAA, ABAB, ABAC, ABBA, ABBB, ABBC, ABCA, ABCB, ABCC, ABCD.

A poem with 5 lines has 52 possible schemes, corresponding to the partitions of a 5-element set, and so on. These are called Bell numbers.

Shell Attack

Freud observed that people who have much in common can still fight bitterly because they grow overly sensitive to the disagreements remaining between them. He called this the “narcissism of small differences”: “It is precisely the minor differences in people who are otherwise alike that form the basis of feelings of hostility between them.”

In Gulliver’s Travels, 11,000 people die in a war between the Big-endians, who break their eggs at the big end, and the Little-endians, who break them at the little end. A Lilliputian admiral attacks Gulliver because “he had good reasons to think you were a Big-endian in your heart; and, as treason begins in the heart, before it appears in overt acts, so he accused you as a traitor on that account, and therefore insisted you should be put to death.”

Around the Block

https://commons.wikimedia.org/wiki/File:Cube_divided_into_eight_sub-cubes.jpg

From Arthur Engel’s excellent Problem-Solving Strategies (1998):

On a cube, mark all the vertices and all the midpoints of the faces. Can an enterprising ant visit all these points by walking only along face diagonals and never retracing its steps?

Click for Answer

Young and Old

For a 1752 essay, Samuel Johnson compiled these notes on how a man’s outlook changes as he grows older:

Hope predom. in youth. Mind not willingly indulges unpleasing thoughts. The world lies all enameld before him, as a distant prospect sun-gilt — inequalities only found by coming to it. Love is to be all joy — children excellent — Fame to be constant — caresses of the great — applauses of the learned — smiles of Beauty.

Fear of disgrace — Bashfulness — Finds things of less importance. Miscarriages forgot like excellencies; — if remembered, of no import. Danger of sinking into negligence of reputation. Lest the fear of disgrace destroy activity.

Confidence in himself. Long tract of life before him. — No thought of sickness. — Embarrasment of affairs. — Distraction of family. — Publick calamities. — No sense of the prevalence of bad habits. — Negligent of time — ready to undertake — careless to pursue — all changed by time.

Confident of others — unsuspecting as unexperienced — imagining himself secure against neglect, never imagines they will venture to treat him ill. Ready to trust; expecting to be trusted. Convinced by time of the selfishness, the meanness, the cowardice, the treachery of men.

“Such is the condition of life, that something is always wanting to happiness,” Johnson wrote in the finished essay. “In youth, we have warm hopes, which are soon blasted by rashness and negligence, and great designs, which are defeated by inexperience. In age, we have knowledge and prudence without spirit to exert, or motives to prompt them; we are able to plan schemes and regulate measures, but have not time remaining to bring them to completion.”

Small World

A puzzle from the 1975-1976 issue of Eureka, the journal of the Cambridge University Mathematical Society:

A jet fighter on the surface of the Earth is being chased by two identical fighters, all with ample fuel. Can the pursuers get within shooting range, no matter how they start out?

Click for Answer

Gunplay

A chestnut from physics:

Two cannons are aimed directly at one another. One is on the floor of a valley, and the other is on a promontory. Neglecting air resistance, if the two fire simultaneously, what will happen?

Click for Answer

64 Coins

A puzzle from the site Riddle of the Day:

A warden offers a challenge to two prisoners. The first prisoner will enter a room that contains a chessboard. On each of the board’s 64 squares is a coin that’s either heads up or tails up. The guard will identify one square as the “target.”

The first prisoner must turn over exactly one coin and then leave the room. The second prisoner must then enter and, solely by viewing the board, determine which square is the target.

If they succeed, both prisoners will go free. They can confer beforehand on a strategy, but they may not communicate after that. Can they establish a plan that will always work?

Click for Answer

Singmaster’s Conjecture

https://commons.wikimedia.org/wiki/File:%D0%A2%D1%80%D0%B5%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA_%D0%9F%D0%B0%D1%81%D0%BA%D0%B0%D0%BB%D1%8F.png
Image: Wikimedia Commons

In Pascal’s triangle, each number is the sum of the two above it. Obviously, the infinite pyramid contains an infinite number of 1s, but most numbers appear surprisingly seldom:

  • 2 appears just once.
  • 3, 4, 5, and all odd primes appear exactly twice.
  • 6 appears three times.
  • Infinitely many numbers appear exactly six times, but we don’t know whether any appear exactly five or seven times.
  • 3003 appears eight times, possibly the only such specimen.

In 1971, Berkeley mathematician David Singmaster suggested that there may be a finite upper bound on the number of times that any number can appear (apart from 1). But that remains an unsolved problem.