A couple of oldies


1) The windmills
The Jones family was en route to their holiday home. ‘Look Johnny,’ Dad said, ‘There is a row of 4 windmills, all evenly paced apart’. Johnny took his Dads smart phone and activated the stopwatch as they passed the first one.
‘Look Dad,’ he said. It took us 10 seconds to pass these 4 windmills!
‘Well done, son’ his Dad complimented him. ‘Now there is a row of 7 windmills coming up. They seem to be the same type, so they will have the same distance between them. How long will it take us to pass them?’

You can check your solutions here

This is one of what I call a class of puzzles, of which over the ages there has developed a large number of variations. The puzzle above is often presented with trees along a road. Here is another variation which I came across several times:

2) The clock
clock
The tower clock at Backditch is rightly famous for both its artwork decorations and its accuracy. Earlier this week we were able to visit it and the church warden was willing to show us the centuries old woodwork driving the clock.
Just when we were on top the clock struck 6 o clock and I noticed that it took exactly 12 seconds.
The warden asked me: How long will it take to strike 11 o clock?

You can check your solutions here

The commons element in these puzzles is of course that the important item in not the moments, but the intervals in between. A variation can be found in nearly every puzzle collection.

Now many of the puzzles we have seen around for a long time were first published by someone called Alquin of York in a booklet called Propositiones ad acuendos iuvenes (“Problems to sharpen the young”), probably written around 800AD. This one, however, was not. There is however a related problem, which is totally unknown, that does appear in this antique puzzle collection:

3) The farmer
How many furrows might a farmer have in his field if the ploughman makes three turns at each end of the field?

You can check your solutions here
(solve the puzzle above before reading on!)

(solve the puzzle above before reading on!)

(solve the puzzle above before reading on!)

(solve the puzzle above before reading on!)
The important elements in Alquins puzzle are:
– it’s not the turns, but the furrows in between the turns that count
– the first or last furrow, depending on the view, does not need a turn.

That the end deserves a special treatment, is also the subject of another puzzle:
4) The snail
A snake is at the bottom of a pit with 3 meter high walls. Every day the snail climbs 1 meter, but when he sleeps he slides back 60 cm. How many days does he need to crawl out?

You can check your solutions here

5) The Adventurous Snail
In his “The Canterbury puzzles”, Henry Dudeney publishes a small variation:
adventurous snail 152

A simple version of the puzzle of the climbing snail is familiar to everybody. We were all taught it in the nursery, and it was apparently intended to inculcate the simple moral that we should never slip if we can help it. This is the popular story. A snail crawls up a pole 12 feet high, ascending 3 feet every day and slipping back 2 feet every night. How long does it take to get to the top? Of course, we are expected to say the answer is twelve days, because the creature makes an actual advance of 1 foot in every twenty-four hours. But the modern infant in arms is not taken in in this way. He says, correctly enough, that at the end of the[Pg 153] ninth day the snail is 3 feet from the top, and therefore reaches the summit of its ambition on the tenth day, for it would cease to slip when it had got to the top.

Let us, however, consider the original story. Once upon a time two philosophers were walking in their garden, when one of them espied a highly respectable member of the Helix Aspersa family, a pioneer in mountaineering, in the act of making the perilous ascent of a wall 20 feet high. Judging by the trail, the gentleman calculated that the snail ascended 3 feet each day, sleeping and slipping back 2 feet every night.

“Pray tell me,” said the philosopher to his friend, who was in the same line of business, “how long will it take Sir Snail to climb to the top of the wall and descend the other side? The top of the wall, as you know, has a sharp edge, so that when he gets there he will instantly begin to descend, putting precisely the same exertion into his daily climbing down as he did in his climbing up, and sleeping and slipping at night as before.”

This is the true version of the puzzle, and my readers will perhaps be interested in working out the exact number of days. Of course, in a puzzle of this kind the day is always supposed to be equally divided into twelve hours’ daytime and twelve hours’ night.

You can check your solutions here

6) The beggar and the cigarettes
A beggar needs 7 cigarette buts to make one new one. After digging through several garbage cans he collected 55 cigarette buds. How many cigarettes can he smoke?

You can check your solutions here

The prisoner who got a new cell everyday.


Prisoner in 81 cells“Our prisoner nearly dug his way out, oh mighty Sultan,” the chief keeper of the prison told the Sultan, “because the rock our prison cells are made of is so soft.”
“Which prisoner are you talking about?” the Sultan asked.
“The one who laid eyes on the eyes of your favorite wife, Oh mighty One,” the chief keeper of the prison replied.
The Sultan moved uneasily when hearing these words, as one of his other wives was in the room.
“What do you suggest?” the Sultan asked.
“The prisoner had started to dig out a tunnel,” he replied. “We have a prison with 9×9 grid of prison cells. If we move him to another cell every day, he will not be able to dig a tunnel.”
“What will you do when he is in the 81th cell?” the Sultan asked.
“Again move him to a new cell, which will be the one in which he is now,” the chief prison keeper replied.
“OK. But don’t spend to much time on him,” the Sultan said. “Always move him just to a cell that is horizontally or vertically adjacent.”

Can the keeper of the prison move the prisoner in such a way that the prisoner is moved to an adjacent cell and visits every cell exactly once, and is moved back to his current cell on the 82nd day?

You can check your solutions here

Inspector Simon Mart and the stolen matchsticks


2000px-Searchtool.svgInspector Simon Mart looked at the old sign on the door of his office with his name: Inspector Mart, S. That his parents had bestowed just one initial on him, had been one of his life long irritations. He probably should have told his parents before his birth that he wanted many birth names. But perhaps he could persuade the guys who provided the signs on the doors that his initial should precede his family name, and not come after it. Well, he had his own room and that was a benefit that should last until the next reorganization.

His manager had dumped a file on his desk. He read the attached note: ‘to be solved last month’. It was the 29th of the month, and he decided that this urgency would allow him to start with a mug of coffee and a social chat with his fellow inspectors at he coffee machine. At the coffee machine he met a new and pretty police officer and he chatted for a quarter of an hour with her. After that chat he decided to pick up this file. It contained a number of reports as well as a copy of interrogations. He summoned that a couple of matchsticks encrusted with amethysts had been stolen from the London Matchbox Museum. There were three suspects, Jim, Jack and John, all well known criminals. It was known that none of them could speak two consecutive true statements. He looked at the interrogation reports:

Jim: Jack did it. John is innocent.
Jack: John did it. Jim is innocent.
John: Jim is innocent. Jack is innocent.

You can check your solutions here

Five blouses


5 blousesIn the train I overheard calling a woman her friend: “I saw five blouses, but I had only money enough for four of them. I could have bought four of them for 65,80, or a combination of four of them for 61,80, or four others for 58,80, or another combination for 57,80, or still another combination for 54,80. But I was just 5 cents short of buying all of them. How much money did she have with her?

You can check your solutions here

Sliding block puzzles


One of our daughters obtained a nice sliding puzzle app on her ipad, and it features various levels, each level with several hundreds of puzzles.


The app is also available on android as “unblock me”, by Kiragames. It is also available in Googles play store for windows, see https://play.google.com/store/apps/details?id=com.kiragames.unblockmefree&hl=en.

I tried the app and the puzzles start out easy, but soon turn out to present decent challenges. Reason enough for a post on this type of puzzles. I’ll limit myself in this post to 2d sliding block puzzles. There are many 3d sliding block puzzles too: puzzle collectors may remember the many secret boxes puzzles, often beautifully crafted by woodworkers. But those are worth a different post.

There are many types of sliding block puzzles. Sam Loyds 15 puzzle is probably the most famous one. Many sliding block puzzles have been computerized, and the Sokoban puzzles are perhaps the first type of sliding block puzzle that exists only as a computer puzzle and not as a mechanical puzzle. But in this post I’d like to take a closer look at the type of sliding block puzzle that at the English wikipedia is called Klotski. I feel some doubt at this name: it may be derived from polish, as the article says, but when I view the history of the article I think it is more likely that Klotski is the name of a computer or video game instead of the name of this type of puzzle. I have never encountered the name Klotski for this type of puzzle in any puzzle book.

Klotski game shot

Sliding Piece Puzzles (by Edward Hordern, 1986, Oxford University Press, ISBN 0-19-853204-0) is said to be the definitive volume on this type of puzzle. It lists 270 of his sliding block puzzles, all neatly categorized and with the solution in the shortest number of moves. That brings us of course to the question: what is a move?

Hordern lists 4 possibilities:
a) a sliding block is moved as many ‘units’ in one or more directions
b) a sliding block is moved one ‘unit’ in 1 direction
c) a group of sliding blocks is moved one or more units in 1 direction.
d) a sliding block is moved one or more units in one direction.
Option a) is most common among puzzlers, mainly because it corresponds with a physical action: move a block as far as you want without lifting your finger from the piece.

Horderns also subdivides sliding block puzzles in four categories:
I. Sliding block pieces – pieces move independent of each other.
II. Warehouse/soko puzzles: one piece pushes others.
III. Railway shunting puzzles – one or two pieces push or pull all the others
IV. Puzzles with plungers or levers.
I already treated railway shunting puzzles, and category IV is a group of rather rare and complicated puzzles. This post deals entirely with group I, and with the subgroup where pieces are rectangular and of unequal size.

The nice thing about mechanical puzzles is that you can patent them, such as USA patent 207,124.

I’m not sure about the early history of sliding block puzzles. Sam Loyds puzzles goes back to the 1870’s. One Henry Walton filed U.S. Patent 516,035 on 1893-03-14 for a sliding puzzle resembling 15-puzzle. According to Edward Hordern, this is the first even known sliding puzzle with rectangular blocks.

Horderns book “sliding block puzzles”, mentioned above, is the standard work of reference for this type of puzzle.

Links:
* http://www.novelgames.com/gametips/?id=121: Only 3 levels, but nrs 2 and 3 are a nice challenge
* http://www.spel.nl/game/sliding-block-puzzle.html – several classics

* http://www.cleverwood.com/about_sliding_block_puzzles.htm – general information and some links
* http://www.johnrausch.com/slidingblockpuzzles/
* http://home.comcast.net/~stegmann/sliding.htm – robs puzle page, examples of sliding block puzzles

Click to access sliding-blocks.pdf

The two torches


TorchimageSam and Moshe start to explore a cave. They both have a torch and both torches start with the same length. Sam’s torch will burn 3 hours while Moshe’s torch will burn 4 hours. When they get out, they find that one torch has exactly three times as many centimeters left as the other.

How long have they been in the cave?

You can check your solutions here

(This puzzle was based on a puzzle found here)

Plants


Header image problem

“How many plant species are there?” It was of course my old friend professor Brainstrain who asked this. His nephew looked bewildered.
“10? No, more”, he thought. Then he asked: “over a hundred, maybe?”
“Many more,” the professor asked with a smile.
He went on:
“In the following addition, every digit had been replaced with a letter. Find the original sum.
Alphametic puzzle plants

You can check your solutions here