# The Logical Puzzle - 19 Apr 2007The Logical Puzzle - 19 Apr 2007

Get the solution to April's puzzle, "Naming an Heir," and prepare your mind for May's puzzle, which involves determining the next number in a series.

Itzik Ben-Gan

April 18, 2007

### Solution to April's Puzzle: Naming an Heir

That son's answer was green, based on the following logical deduction:

• If there were two red hats and one green hat, the son with the green hat would have realized it immediately (by seeing both his brothers wearing red hats) and approached the king at the first bell ring. Because this didn't happen, there's—at most—one red hat among the sons.

• If there was one red hat and two green hats, each of the two sons wearing green hats should have seen his brothers wearing one red and one green hat; therefore, both these brothers could have deduced that they were wearing green hats (since no one approached the king after the first bell ring, and there's at most one red hat in such a case) and thus approached the king at the second bell ring.

• The son that ultimately figured out the answer reasoned that his brothers weren't stupid, so if no one approached the king at the second bell ring, they must all be wearing green hats. Of course, this tells you that he saw both his brothers wearing green hats. So, he approached the king at the third bell ring to say that he was wearing a green hat.

Why was the king disappointed in his son? The answer involves true wisdom. The son should have reasoned that any setting in which (at minimum) one of the hats is green and not all of them are green is an unfair contest. If at least one hat is green, and not all hats are green, different sons can figure out their own hat color at different points in time.

For example, if two of the hats are red, the son that wears a green hat can figure out the answer immediately and approach the king at the first bell ring, while the other two must wait to see whether someone approaches the king at the first bell ring (in which case it will be too late for them). Similarly, if one of the hats is red, the two sons wearing green hats can know the answer after the first bell ring and approach the king at the second bell ring, while the son with the red hat must wait to see whether someone approaches the king at the second bell ring (in which case it's too late for him).

If the king had favored one of the sons, he would have named that son his heir without a contest. Because he wanted to put their wisdom to test, you would expect the contest to be fair. The only way for the contest to be fair while having a minimum of one green hat is to have three green hats. The king expected one of his sons to approach him at the first bell ring with this logic.

### May's Puzzle: The Next element in a Series

I got this nice puzzle from Adi Dafni. Given the following series of elements, can you determine the next element?

1, 11, 21, 1211, 111221, 312211, ?