Odd Job

A problem by Russian mathematician Viktor Prasolov:

On a piece of graph paper, is it possible to paint 25 cells so that each of them has an odd number of painted neighbors? (“Neighboring” cells have a common side.)

Click for Answer

The Sure Thing

In a 1905 short story by Jacob Elson, Mr. Brown laments that he cannot solve chess problems.

Mr. Pincus wagers $10 that “I can show you a two-move problem with three different lines of play which you would have to solve whether you wanted to or not.”

Brown accepts. After studying the board for 10 minutes, he says, “It’s a humbug, a confounded silly swindling humbug, but I am beat.” Here’s the position:

sure thing chess position

The Studious Bather

A puzzle from Chris Maslanka’s The Pyrgic Puzzler, 1987:

A bathtub will fill in 3 minutes if the plug is in and the cold tap only is turned on full. It will fill in 4 minutes if the plug is in and the hot tap only is turned on full. With the plug out and both taps off, a full tub will drain in 2 minutes. How long will it take to fill the empty tub if the plug is out and both taps are turned on full?

Click for Answer

Row and Columns

A problem from the 2011 Moscow Mathematical Olympiad: In a certain square matrix, the sum of the two largest numbers in each row is r and the sum of the two largest in each column is c. Show that r = c.

Click for Answer

Backward Baseball

In a retrograde analysis puzzle, one tries to deduce the history of a game from the current state of play. The most familiar examples concern chess, but Smith College mathematician Jim Henle worked out that it can also be done in baseball. This is the batting order of the Mudville Slugs:

  1. Flynn
  2. Blake
  3. Casey
  4. Hobbes
  5. Davis
  6. Shlabotnick
  7. Thayer
  8. Cooney
  9. Barrows

We’re told also that in the ninth inning Casey came to bat for the fourth time, while the bases were loaded with two men out. Casey struck out, leaving the team with another loss. How many runs did Mudville score altogether?

Click for Answer

Black and White

morse chess problem

By Christopher Jeremy Morse. White to mate in two.

Click for Answer

Weight Limit

In a set of weights, no weight exceeds 10 kg. If the set is divided arbitrarily into two groups, the combined mass of one of these groups also will not exceed 10 kg. What’s the greatest possible mass of the full set of weights?

Click for Answer

Endangered Species

Kevin Purbhoo invented this vivid puzzle while a student at Northern Secondary School in Toronto:

On a remote Norwegian mountain top, there is a huge checkerboard, 1000 squares wide and 1000 squares long, surrounded by steep cliffs to the north, south, east, and west. Each square is marked with an arrow pointing in one of the eight compass directions, so (with the possible exception of some squares on the edges) each square has an arrow pointing to one of its eight nearest neighbors. The arrows on squares sharing an edge differ by at most 45 degrees. A lemming is placed randomly on one of the squares, and it jumps from square to square following the arrows. Prove that the poor creature will eventually plunge from a cliff to its death.

Click for Answer