Category Archives: Puzzles and Problems

The Maths of Lviv

Unfortunately Ukraine has receded from our attention under the threat from our own anti-democratic forces, but this Monday Puzzle from Alex Bellos in March is a timely reminder of the mathematical significance of that country.

“Like many of you I’ve hardly been able to think about anything else these past ten days apart from the war in Ukraine. So today’s puzzles are a celebration of Lviv, Ukraine’s western city, which played an important role in the history of 20th century mathematics. During the 1930s, a remarkable group of scholars came up with new ideas, methods and theorems that helped shape the subject for decades.

The Lwów school of mathematics – at that time, the city was in Poland – was a closely-knit circle of Polish mathematicians, including Stefan Banach, Stanisław Ulam and Hugo Steinhaus, who made important contributions to areas including set-theory, topology and analysis. …

Of the many ideas introduced by the Lwów school, one of the best known is the “ham sandwich theorem,” posed by Steinhaus and solved by Banach using a result of Ulam’s. It states that it is possible to slice a ham sandwich in two with a single slice that cuts each slice of bread and the ham into two equal sizes, whatever the size and positions of the bread and the ham.

Today’s puzzles are also about dividing food. The first is from Hugo Steinhaus’ One Hundred Problems in Elementary Mathematics, published in 1938. The second uses a method involved in the proof of the ham sandwich theorem.

  1. Three friends each contribute £4 to buy a £12 ham. The first friend divides it into three parts, asserting the weights are equal. The second friend, distrustful of the first, reweighs the pieces and judges them to be worth £3, £4 and £5. The third, distrustful of them both, weighs the ham on their own scales, getting another result. If each friend insists that their weighings are correct, how can they share the pieces (without cutting them anew) in such a way that each of them would have to admit they got at least £4 of ham?_
  2. Ten plain and 14 seeded rolls are randomly arranged in a circle, equidistantly spaced, as below. Show that using a straight line it is possible to divide the circle into two halves such that there are an equal number of plain and seeded rolls on either side of the line.

Show there is always a diameter that cuts the circle into two batches of 12 rolls with an equal number of plain and seeded.

Question 2 is adapted from Mathematical Puzzles by Peter Winkler, who gives as a reference Alon and West, The Borsuk-Ulam Theorem and bisection of necklaces, Proceedings of the American Mathematical Society 98 (1986).

See The Maths of Lviv

Missing Interval Puzzle

Henk Reuling posted a deceptively simple-looking geometric problem on Twitter.

“I found this old one cleaning up my ‘downloads’ [source unknown] I haven’t been able to solve it, so help!

According to the given information in the figure, what is the length of the missing interval on the diagonal of the square?”

Answer.

See the Missing Interval Puzzle for solutions.

Pinocchio’s Hats

This problem in logic from Presh Talwalkar recalled an article I wrote a while ago but did not publish.  So I thought I would post it as part of the solution.

“Assume that both of the following sentences are true:

  1. Pinocchio always lies;
  2. Pinocchio says, “All my hats are green.”

We can conclude from these two sentences that:

  • (A) Pinocchio has at least one hat.
  • (B) Pinocchio has only one green hat.
  • (C) Pinocchio has no hats.
  • (D) Pinocchio has at least one green hat.
  • (E) Pinocchio has no green hats.”

Actually, the question is which, none or more, of statements (A) – (E) follow from the two sentences?

Answer.

See Pinocchio’s Hats for solutions.

15 Degree Triangle Puzzle

This math problem from Colin Hughes’s Maths Challenge website (mathschallenge.net) is a bit more challenging.

“In the diagram, AB represents the diameter, C lies on the circumference of the circle, and you are given that

(Area of Circle) / (Area of Triangle) = 2π.

Prove that the two smaller angles in the triangle are exactly 15° and 75° respectively.”

See the 15 Degree Triangle Puzzle

Alcan Highway Problem

This work problem from Geoffrey Mott-Smith is a little bit tricky.

“An engineer working on the Alcan Highway was heard to say, “At the time I said I could finish this section in a week, I expected to get two more bulldozers for the job. If they had left me what machines I had, I’d have been only a day behind schedule. As it is, they’ve taken away all my machines but one, and I’ll be weeks behind schedule!”

How many weeks?”

Answer.

See the Alcan Highway Problem for a solution.

Shared Spaces Puzzle

This is a nice puzzle from the Scottish Mathematical Council (SMC) Senior Mathematical Challenge of 2008.  It is more a logic puzzle than a geometric one.

“In the diagram, each question mark represents one of six consecutive whole numbers. The sum of the numbers in the triangle is 39, the sum of those in the square is 46 and the sum of those in the circle is 85.  What are the six numbers?”

See the Shared Spaces Puzzle

Parallel Stroll Problem

This is a slightly challenging problem from the 1993 American Invitational Mathematics Exam (AIME).

“Jenny and Kenny are walking in the same direction, Kenny at 3 feet per second and Jenny at 1 foot per second, on parallel paths that are 200 feet apart. A tall circular building 100 feet in diameter is centered midway between the paths. At the instant when the building first blocks the line of sight between Jenny and Kenny, they are 200 feet apart. Find t, the amount of time in seconds, before Jenny and Kenny can see each other again.”

Answer.

See the Parallel Stroll Problem for solutions.

Date Night

This is a fairly straight-forward logic puzzle from Alex Bellos’s Monday Puzzle in The Guardian.

“When it comes to the world of mathematical puzzles, Hungary is a superpower. Not just because of the Rubik’s cube, the iconic toy invented by Ernő Rubik in 1974, but also because of its long history of maths outreach.

In 1894, Hungary staged the world’s first maths competition for teenagers, four decades before one was held anywhere else. 1894 also saw the launch of KöMaL, a Hungarian maths journal for secondary school pupils full of problems and tips on how to solve them. Both the competition and the journal have been running continuously since then, with only brief hiatuses during the two world wars.

This emphasis on developing young talent means that Hungarians are always coming up with puzzles designed to stimulate a love of mathematics. (It also explains why Hungary arguably produces, per capita, more top mathematicians than any other country.)

I asked Béla Bajnok, a Hungarian who is now director of American Mathematics Competitions, a series of competitions involving 300,000 students in the US, whether he knew of any puzzles that originated in Hungary. The first thing he said that came to mind was the ‘3-D logic puzzle’, a type of logic puzzle in which you work out the solution in a three dimensional box, rather than (as is the case with the standard version) in a two-dimensional grid. He said he had never seen this type of puzzle outside Hungary.

Below are two examples he created. You could solve these using an extended two dimensional grid. It’s more in the spirit of the question, however, to draw a three-dimensional one, like you are looking at three sides of a Rubik’s Cube.

Date night

Andy, Bill, Chris, and Daniel are out tonight with their dates, Emily, Fran, Gina, and Huong. We have the following information.

  1. Andy will go to the opera
  2. Bill will spend the evening with Emily,
  3. Chris would not want to go out with Gina,
  4. Fran will see a movie
  5. Gina will attend a workshop.

We also know that one couple will see an art exhibit. Who will go out with whom, and what will they do?

See Date Night

Meeting on the Bridge

Here is another Brainteaser from the Quantum math magazine.

“Nick left Nicktown at 10:18 A.M. and arrived at Georgetown at 1:30 P.M., walking at a constant speed. On the same day, George left Georgetown at 9:00 A.M. and arrived at Nicktown at 11:40 A.M., walking at a constant speed along the same road. The road crosses a wide river. Nick and George arrived at the bridge simultaneously, each from his side of the river. Nick left the bridge 1 minute later than George. When did they arrive at the bridge?”

Answer.

See Meeting on the Bridge for solutions.