A Packing Problem

You need to pack for a midnight flight and the power is out. Your closet contains six pairs of shoes, six black socks, six gray socks, six pairs of brown gloves, and six pairs of tan gloves, but it’s too dark to distinguish colors or to match shoes. How many of each item must you take to be sure of having a matched pair of shoes, two socks of the same color, and a pair of matching gloves?

Click for Answer

Egg Hunt

A puzzle by Tim C., an applied research mathematician at the National Security Agency, from the agency’s January 2017 Puzzle Periodical:

Alice has a dozen cartons, arranged in a 3×4 grid, which for convenience we have labeled A through L:

https://www.nsa.gov/News-Features/Feature-Stories/Article-View/Article/1627349/january-2017-puzzle-periodical/

She has randomly chosen two of the cartons and hidden an Easter egg inside each of them, leaving the remaining ten cartons empty. She gives the dozen cartons to Bob, who opens them in the order A, B, C, D, E, F, G, H, I, J, K, L until he finds one of the Easter eggs, whereupon he stops. The number of cartons that he opens is his score. Alice then reseals the cartons, keeping the eggs where they are, and presents the cartons to Chris, who opens the cartons in the order A, E, I, B, F, J, C, G, K, D, H, L, again stopping as soon as one of the Easter eggs is found, and scoring the number of opened cartons. Whoever scores lower wins the game; if they score the same then it’s a tie.

For example, suppose Alice hides the Easter eggs in cartons H and K. Then Bob will stop after reaching the egg in carton H and will score 8, while Chris will stop after reaching the egg in carton K and will score 9. So Bob wins in this case.

Who is more likely to win this game, Bob or Chris? Or are they equally likely to win?

Click for Answer

Double Duty

On Nov. 5, 1996, Election Day in the United States, the New York Times crossword puzzle carried a surprising clue:

39. Lead story in tomorrow’s newspaper (!), with 43A

43 across turned out to be ELECTED, but 39 across might be either CLINTON or BOBDOLE — both possibilities had seven letters. Was the Times venturing to guess the outcome of the day’s election?

No. Composer Jeremiah Farrell had contrived each of the seven down clues to admit of two possible answers, so that no matter which candidate won, the newspaper might claim a “correct” result.

Crossword editor Will Shortz called Farrell’s ambiguous effort his favorite puzzle of all time.

(Thanks, Andrew.)

A Confusing Country

Philosopher Nelson Goodman published this puzzle anonymously in the Boston Post in 1931, at age 24. He later called it “by far the most popular and widely circulated of all my writings.”

All the men of a certain country are either nobles or hunters, and no one is both a noble and a hunter. The male inhabitants are so nearly alike that it is difficult to tell them apart, but there is one difference: nobles never lie, and hunters never tell the truth.

Three of the men meet one day and Ahmed, the first, says something. He says either, ‘I am a noble’, or ‘I am a hunter.’ (We don’t know yet which he said.)

Ali, the second man, heard what Ahmed said, and in reply to a query, answered, ‘Ahmed said, “I am a hunter”.’ Then Ali went on to say, ‘Azab is a hunter.’

Azab was the third man. He said, ‘Ahmed is a noble.’

Now the problem is, which is each? How do you know?

Click for Answer

Bright Idea

A jailer will send each of a group of n prisoners alone into a certain room. Each prisoner will visit the room infinitely often, but the order of the visits will be determined arbitrarily by the jailer. The prisoners can confer in advance, but once the visits have commenced they can communicate with one another only by means of a light in the room, which they can turn on or off. How can they ensure that some prisoner will eventually be able to determine that everyone has visited the room?

Click for Answer