Self-Descriptive Squares

Lee Sallows has been working on a new experiment in self-reference that he calls self-descriptive squares, arrays of numbers that inventory their own contents. Here’s an example of a 4×4 square:

self-descriptive square 1

The sums of the rows and columns are listed to the right and below the square. These sums also tally the number of times that each row’s rightmost entry, or each column’s lowermost entry, appears in the square. So, for example, the sum of the top row is 3, and that row’s rightmost entry is 1; correspondingly, the number 1 appears three times in the square. Likewise, the sum of the rightmost column is 2, and the lowermost entry in that column, 4, appears twice in the square.

In this example this property extends to the diagonals — and, pleasingly, each sum applies to both ends of its diagonal. The northwest-southeast diagonal totals 2, and both -2 and 4 appear twice in the square. And the southwest-northeast diagonal totals 3, and both 1 and 0 appear three times.

“Easy to understand, but not so easy to produce!” he writes. “I’m still in the throes of figuring out the surprisingly complicated theory of such squares. It turns out there are just two basic squares of 3×3. One of them can be found at the centre of this 5×5 example, which is therefore a concentric self-descriptive square:”

self-descriptive square 2

(Thanks, Lee.)

Surprise Appearance

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

“Eight complete perfect dovetail shuffles, breaking pack exactly in center; that is, cutting off just 26 cards each time and dropping cards from each half alternately, brings the pack to its original order.”

— T. Nelson Downs, in a letter to fellow magician Edward G. “Tex” McGuire, 1923

11/14/2016 UPDATE: Sid Hollander and Harold VanAken sent this demonstration:

eight shuffles

Here’s what it looks like in the hands of a skilled shuffler (thanks to reader Sascha Müller):

Emerging Artists

https://commons.wikimedia.org/wiki/File:ManodelDesierto(Panoramica).jpg
Image: Wikimedia Commons

Tourists traveling the Pan-American Highway can be startled to discover an enormous human hand emerging from the Atacama Desert in Chile. The 36-foot sculpture is Mano del Desierto, installed by artist Mario Irarrázabal in 1992.

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

A thousand miles away, in the Uruguayan seaside town of Punta del Este, lies La Mano de Punta del Este, completed by Irarrázabal 10 years earlier. One is a left hand, the other a right.

American artist J. Seward Johnson Jr. finished The Awakening (below) at Hains Point near Washington, D.C., in 1980, and a copy near Chesterfield, Mo., in 2009. What’s next?

https://www.flickr.com/photos/kubina/413181940
Image: Flickr

Dividing the Spoils

https://commons.wikimedia.org/wiki/File:Every_receiving_3_chests_of_Treasure_on_board_his_Ship.jpg

Ten pirates have 100 gold pieces and want to divide them according to the law of the sea, which says that the spoils go to the strongest. So they arrange themselves from weakest to strongest, P1, P2, …, P10. But these are democratic pirates, so they ask the strongest pirate to make a proposal as to how to divide the loot. All 10 pirates will then vote on it. If at least 50 percent of them support the proposal, then they’ll enact it and that’s that. Otherwise the proposer will be thrown to the sharks.

All pirates value their lives more than gold, all are rational, they cannot cut the gold pieces into smaller pieces, and no pirate will agree to a side bargain to share pieces. What proposal should the strongest pirate make in order to get the most gold?

Click for Answer

“A Postal Problem”

https://commons.wikimedia.org/wiki/File:Lewis_Carroll_1863.jpg

Browsing the Post Office Guide in June 1891, Lewis Carroll discovered an ambiguity that produces “a very curious verbal puzzle” — he sent this pamphlet to friends and interested parties:

The Rule, for Commissions chargeable on overdue Postal Orders, is given in the ‘Post Office Guide’ in these words, (it is here divided, for convenience of reference, into 3 clauses)—

(a) After the expiration of 3 months from the last day of the month of issue, a Postal Order will be payable only on payment of a Commission, equal to the amount of the original poundage;

(b) with the addition (if more than 3 months have elapsed since the said expiration) of the amount of the original poundage for every further period of 3 months which has so elapsed;

(c) and for every portion of any such period of 3 months over and above every complete period.

You are requested to answer the following questions, in reference to a Postal Order for 10/- (on which the ‘original poundage’ would be 1d.) issued during the month of January, so that the 1st ‘period’ would consist of the months February, March, April; the 2nd would consist of the months May, June, July; and the 3rd would consist of the months August, September, October.

(1) Supposing the Rule to consist of clause (a) only, on what day would a ‘Commission’ begin to be chargeable?

(2) What would be its amount?

(3) Supposing the Rule to consist of clauses (a) and (b), on what day would the lowest ‘Commission’ begin to be chargeable?

(4) What would be its amount?

(5) On what day would a larger ‘Commission’ (being the sum of 2 ‘Commissions’) begin to be chargeable?

(6) What would be its amount?

(7) On what day would a yet larger ‘Commission’ begin to be chargeable?

(8) What would be its amount?

(9) Taking the Rule as consisting of all 3 clauses, in which of the above-named 3 ‘periods’ does clause (c) first begin to take effect?

(10) Which day, of any ‘period,’ is the earliest on which it can be said that a ‘portion’ of the ‘period’ has elapsed?

(11) On what day would the lowest ‘Commission’ begin to be chargeable?

(12) What would be its amount?

(13) On what day would a larger ‘Commission’ begin to be chargeable?

(14) What would be its amount?

(15) On what day would a yet larger ‘Commission’ begin to be chargeable?

(16) What would be its amount?

Signature:

Date:

He followed up with this supplement later that month:

https://en.wikisource.org/wiki/Page:Complete_Works_of_Lewis_Carroll.djvu/1302

The trouble, as I read it, is that clause (c) is ambiguous. Presumably the postal authorities intended the general rule to be that a patron had three months to redeem a postal order, and beyond this would be charged a commission (here, 1 penny) for every three months that had elapsed since the deadline — including the last such period, which would not be prorated. Unfortunately, the phrase “every complete period” means exactly that — it refers to every completed period on the calendar. This sets the clock going twice as fast as intended. Our patron should owe 1d on May 1, 2d on August 1, and 3d on November 1. But with clause (c) worded as it is, she’ll owe 1d on May 1, 4d on August 1, and 6d on November 1. The final effect is that, beyond the first period, postal patrons who follow these rules will pay twice the intended commission.

I don’t know whether the post office ever learned about this. I imagine most patrons trusted them to do the math, and no one but Carroll recognized the ambiguity.

The Shortest Road

shortest road - 1

We want to build a road between two cities, A and B, that are separated by a river. We can build a bridge, but it must be perpendicular to the river’s banks, as shown. Where along the river’s length should we place the bridge if we want to minimize the total length of the road?

Click for Answer

Podcast Episode 128: The Battle for Castle Itter

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

The closing days of World War II witnessed a bizarre battle with some unlikely allies: American and German soldiers joined forces to rescue a group of French prisoners from a medieval castle in the Austrian Alps. In this week’s episode of the Futility Closet podcast we’ll follow the Battle for Castle Itter, the only time that Allies and Germans fought together in the war.

We’ll also dodge another raft of aerial bombs and puzzle over a bottled pear.

See full show notes …

Animal Spirits

Hatebeak (above) is a death metal band fronted by a Congo African grey parrot named Waldo. To date they’ve released four albums, Beak of Putrefaction, Bird Seeds of Vengeance, The Thing That Should Not Beak, and Number of the Beak.

Bird Seeds of Vengeance was made with Caninus, a deathgrind band led by two pitbull terriers, Basil and Budgie. Unfortunately Basil died in 2011, and founding member Budgie died earlier this year, so the band has now retired.

“We are all lucky to have had her in our orbit for as long as we did,” the surviving members wrote after Budgie’s death. “She touched many lives, licked many faces, pushed many people out of beds, stole many slices of pizza, ate many soundguy burritos and, most importantly, inspired many to adopt from shelters instead of buying from pet shops or online breeders.”

A Great Man

https://commons.wikimedia.org/wiki/File:Chesterton_Holding_Book_and_Pen.jpg

G.K. Chesterton stood 6 foot 4 and weighed 286 pounds.

During the First World War a lady in London asked why he was not out at the front.

He said, “If you go round to the side, you will see that I am.”

Black and White

dawson chess puzzle

From T.R. Dawson, a logic problem posing as a chess puzzle. If pinned men do not check, how can White mate in two moves?

Click for Answer