by Alex Bellos
On the black and red boxes are statements that are opposites, which means that exactly one of them must be true. So the statement on the white box must be false, which means that the white box contains the key.
*
[2] The key is in the black box.
If the key is in the red box, then all three statements are true. If the key is in the white box, then all three statements are false. So the key must be in the black box, in which case two statements (on the black and white boxes) are true and one (on the red box) is false.
30 SAFE PASSAGE
Put the ring in the lock box, put a single padlock on it and send it. Your beloved will receive the box, put a second padlock on it and return it to you. You will then unlock your padlock and send the box back. Your beloved then opens the second padlock to retrieve the ring.
31 CRACK THE CODE
The code is 052. The fourth line eliminates 7, 3 and 8, meaning that the code must be composed from the set of digits 0, 1, 2, 4, 5, 6 and 9. The fifth line reveals that 0 is one of the numbers, and that it must be in either of the first two positions. The third line tells us that 0 must be in the first position, and that one of the other numbers is a 2 or a 6. The first line eliminates 6, since 6 cannot be correctly placed and in the first position, because we know that 0 is there. So 2 is the number in the third position. This leaves the middle position, which according to the second line must be 5. We eliminate 4 because if 4 was correct it would be correctly placed.
32 GUESS THE PASSWORD
Six guesses is the minimum.
If the digits in the password were independent of each other – that is, if they were allowed to be any digit from 0 to 9, irrespective of the digits in other positions – it would take 10 guesses to open the door because each position could be any of the 10 digits. (You are not going to be able to get a better strategy than typing in 0000000 at your first attempt, 1111111 at your second, 2222222 at your third, and so on until 9999999.) Yet because of the rule that no digit in the password appears twice, the digits are dependent on each other, since if a digit appears in one position it cannot appear in another position. The puzzle exploits this dependency.
The best strategy is as follows. Choose any six digits, say the digits between 0 and 5, and make six guesses that place each of these digits in the same six positions of the password. So, for example:
0123456
1234506
2345016
3450126
4501236
5012346
(I’ve put 6 as the final digit, but it can be anything you want.)
These guesses will open any password with a 0, 1, 2, 3, 4 or 5 in one of the first six positions. If the password does not have any of these digits in the first six positions, the first six positions must be made up of the other numbers: 6, 7, 8 or 9. However, since there are only four of these numbers, one or two of them would have to appear twice, contradicting the question. In other words, every 7-digit password with no repeated digits must have a 0, 1, 2, 3, 4 or 5 in one of the first six positions, and the above strategy works.
33 THE SPINNING SWITCHES
At the start, the buttons are in one of three possible combinations: both off, on and off, or off and on.
Our first move is to press both buttons together. If they were both off, now they are both on, and the door opens. If one was on and one was off, the overall picture stays the same. The one that was off is now on, and the one that was on is now off.
The wheel spins. The second move is to press a single button. Either both buttons will now be on, and the door will open, or they will both will be off, and the wheel will spin. When it comes to rest, our third and final move is to press both buttons together, opening the door.
For the harder version, I suggest building yourself a spinning wheel with four switches, and playing around with it. You’ll quickly figure out the pattern. In the absence of a spinning wheel, use four coins. Place them on the table in the four compass positions. Heads will represent ‘on’, and tails ‘off’. Pressing a button is now the same as turning a coin over.
Let the following abbreviations stand for the following moves:
E – we turn over every coin (or press every button)
O – we turn over any two opposite coins, such as, say, north and south. (Or we press two opposite buttons.)
A –we turn over any two adjacent coins, say, north and east. (Or we press two adjacent buttons). Assume that after each move the wheel spins round, unless the door is opened.
Our first seven moves are: EOEAEOE.
If the four coins are all heads in their initial positions (i.e. the buttons are all switched on), the door will open straight away. If the coins are all tails, an E will turn them all over, so the buttons will all be on and the door will open. The subsequent moves (OEAEOE) will open the door if exactly two coins are heads at the start. Here’s why:
If only two coins are showing heads at the start, either the heads are positioned opposite each other (say, north and south), or they are positioned adjacent to each other (say, north and east). Applying move E (as we did above) does not change the position of the coins – they are still either opposite or adjacent to each other.
If the heads are positioned opposite each other, a move O results in either four heads, or four tails. So either the door opens, or we apply E in next move and the door opens. If, on the other hand, the heads had been positioned adjacent to each other, turning over opposite coins leaves a situation in which, again, two heads are adjacent to each other. So, an O followed by an E does not change the situation. We then apply an A, turning over two adjacent coins. Either we now have four heads, in which case the door opens, or no heads, in which case the door will open if we turn all the coins over on the next turn. Alternatively, we are left with a situation in which we have two heads opposite each other. All we need to do again in that case is turn two opposite coins over; if that doesn’t work we can turn all the coins over again.
To complete the strategy, we need to find a way of opening the door if there is either one or three heads in the initial placement of the coins. If there was one or three heads at the start, there will still be one or three heads after the moves EOEAEOE have been applied. So for the eighth move, turn a single coin over. Either four coins will now be heads, in which case the door will open, or none of them will be heads, in which case we make our next move an E. Alternatively, exactly two coins will be heads, in which case we repeat the sequence (EOEAEOE) above.
34 PROTECT THE SAFE
The directors need to put three locks on the safe, and they need two keys for each lock, making a total of six keys.
If the locks are A, B and C, the keys need to be distributed as follows: one director has the keys for A and B, one those for B and C, and one those for A and C. In this way, no single director can open the door, but any combination of two directors can.
BONUS PROBLEM: THE AVERAGE SALARY
Let the three colleagues be Amy, Ben and Charlotte. Amy adds a constant to her salary, and tells Ben. Ben adds his salary to the total, and tells Charlotte. Charlotte adds her salary to the total and tells Amy. Amy now subtracts the constant from the total, and divides by three to get the average, which she tells the others.
35 THE SECRET NUMBER
The secret number puzzle involves similar thinking to that used in the average salary problem. You ask Lag to think up a number – let’s call it L – and he whispers it to you (without the other inmate hearing). You add your gang’s number to L, and tell the other inmate the total. The inmate subtracts his number from this total, and whispers it to Lag (so you don’t hear). You ask Lag whether or not it’s L. If he says yes, you and the inmate are in the same gang. If he says no, you are not in the same gang. You have therefore ascertained whether or not you are in the same gang without either of you having revealed the secret number.
36 REMOVING THE HANDCUFFS
One person (say, the person with the white string, as shown opposite) needs
to thread their string through one of the loops that ties the other person’s string to their wrists, and then take it over that person’s hand:
37 THE REVERSIBLE TROUSERS
First, unpeel your trousers so that they’re inside out on the rope. (In other words, the trouser legs have been reversed once.) Next, grab the hem at the bottom of one trouser leg from the inside, pull it through that trouser leg and through the other leg. In other words, you are pushing one trouser leg through the other. This is a scrunch if you have skinny jeans! (Now the trousers have been turned inside out twice, so they are the right way round but with the legs pointing at your feet.) Turn the trousers inside out again by pulling each leg through itself (so that the trouser legs have been reversed a third time). The trousers can now be put on inside out, with the fly at the front.
38 MEGA AREA MAZE
The path to the answer is revealed through the snake of numbers. In the text I explained the first steps: 7 → 5 → 4 → 4. If that rectangle has area 21cm2 and width 4cm, then the rectangle to its left with identical height and an area of 42cm2 must have width 8cm – and so on, until you reach the final area of 35cm2.
39 ARROW MAZE
Yes, you will get out of the grid.
We solve this problem not by considering this particular grid, but by considering every possible finite size of grid with every possible combination of arrow orientations. Whatever the grid size or arrow positions, you must eventually leave the grid.
Assume, for a moment, that you don’t get out of the grid. In this case, once you start, you continue moving around the cells for ever. But if you are moving, ad infinitum, around a finite number of cells, you must visit at least one of those cells an infinite number of times. Consider this cell. If you visit it an infinite number of times, you must also visit the four cells adjacent to it – that is, above it, below it, and to its left and right – an infinite number of times. Following on from that, you must also visit the cells adjacent to those four, and eventually all the cells in the grid, an infinite number of times.
You cannot visit the bottom right cell an infinite number of times. If the arrow is pointing down, as it is in this particular grid, then it will be pointing to the exit on your third visit and you will be able to leave the grid. If it is pointing in any other direction, you will also leave in at most three visits.
The assumption that you don’t get out of the grid must be false. Therefore, you do escape the grid.
40 THE TWENTY-FOUR GUARDS
Monday
4 1 4
1 PRISON 1
4 1 4
Tuesday
2 5 2
5 PRISON 5
2 5 2
Wednesday
1 7 1
7 PRISON 7
1 7 1
Thursday
9
9 PRISON 9
9
Friday
5 4
PRISON
4 5
41 THE TWO ENVELOPES
Did you notice that there is a fire in the room? It pays to be observant in this type of lateral-thinking puzzle. A smart response is to take one of the envelopes and then throw it into the fire. (Making it look accidental, of course, and waiting until it has been fully consumed by the flames.) Tell the king that you would like to choose the one that fell in the fire. In other words, you do not want the one that is still on the table. The remaining one is opened, and it reveals the word DEATH. To keep his honour the king must accept that the other envelope contained the word PARDON.
42 THE MISSING NUMBER
You’re good at arithmetic, so I expect you to be able to sum the numbers from 1 to 100. The fast way to do this calculation is to realise that the sum is the same as (1 + 100) + (2 + 99) + (3 + 98) + … + (50 + 51). In other words, the sum of the first 100 numbers is 101 fifty times, or 101 × 50 = 5,050.
If you summed up all of the queen’s 99 numbers as she read them out, you could easily deduce the missing number, since the missing number would be equal to the difference between the sum you calculated and 5,050.
But adding 99 numbers is quite an effort, and it’s easy to make a mistake, even for the arithmetically gifted, especially once you start to hold three- or four-digit numbers in your head.
The clever insight here is to realise that you never need to count above 100. In other words, once you hit 100, rescale back to zero. For example 86 + 15 would be 1, rather than 101. (The mathematical term for this is ‘counting modulo 100’)
Since you are only keeping a number between 1 and 100 in your head, the summing is not so daunting. Once you get to the end, if the sum (modulo 100) is less than 50, this means the missing number is the difference between the total sum and 50. (This is because, had you not counted modulo 100, the total sum would be between 5,000 and 5,049 and, as stated above, the missing number is equal to the difference between the total sum and 5,050.) If the sum (modulo 100) is more than 50, the missing number is the difference between this number and 150. (This is because, had you not counted modulo 100, the total sum would be between 4,950 and 5,000, and the difference between this number and 5,050 is the same as the total [counted modulo 100] and 150.)
43 THE ONE HUNDRED CHALLENGE
Your strategy is always to say 11 minus the number your cellmate just said. That’s why after he started with 8, you replied with 3. Now he has just said 4, you must reply with 7, which will give a running total of 22. If you proceed in this way, you can guarantee that the running total each round will always be a multiple of 11. Eventually, the running total will be 99, when it will be your cellmate’s turn. He will therefore be the first to reach 100.
44 THE FORK IN THE ROAD
One solution is to point at a branch of the road and ask the local: ‘If I were to ask you if this branch leads to the airport, would you say yes?’ If it is the route to the airport, both truth-tellers and liars would say ‘yes’, because the liar is forced to lie about her response to the question ‘does this branch lead to the airport?’ If asked the direct question, she would lie and say ‘no, the branch does not lead to the airport’. But the way the question is stated means she must lie about saying no, so she would tell you that she would reply ‘yes’. Likewise, if it was not the route to the airport, both truth-tellers and liars would say ‘no’.
Another solution, which avoids embedding a question within a question, is to point at a road and ask: ‘Of the two statements “You are a liar” and “This branch leads to the airport”, is one and only one of them true?’ A truth-teller would say yes if the branch does lead to the airport, and no if not. A liar would also say yes if the branch leads to the airport, since in that case both statements would be true, making the correct answer to the question ‘no’. But since she is a liar she must say ‘yes’.
45 BISH AND BOSH
Look again at the first solution given to the previous problem: you point at a branch of road and ask ‘If I were to ask you if this route leads to the airport, would you say yes?’ Both liars and truth-tellers would say ‘yes’ if the branch did lead to the airport. Now imagine switching yes for no: you point at a branch of road and ask: ‘If I were to ask you if this branch leads to the airport, would you say no?’ In this case, both truth-tellers and liars would say ‘no’ if the branch leads to the airport. In other words, if you ask the question ‘If I were to ask you if this branch leads to the airport, would you say X?’, where X is either yes or no, a response of ‘X’ means that you have pointed at the airport branch. This insight leads to the answer to this problem.
Point at a branch and ask: ‘If I were to ask you if this route leads to the airport, would you say bish?’ If the response is ‘bish’ then the branch leads to the airport, and if it is ‘bosh’, it leads to the beach. Equally, you could ask: ‘If I were to ask you if this branch leads to the airport, would you say ‘bosh’?’ A response of ‘bosh’ means you will make your plane.
46 THE LAST REQUEST
An example of a successful question is:
‘Will you answer “no” and sentence me to death?’
In other words, you are asking whether both of these statements are true:
[1] The executioner will answer ‘no’.
[2] The executioner will sentence you to death.
The executioner cannot answer ‘yes’, since if he did he would be lying by contradicting the statement that he is answering ‘no’.
So the executioner must respond ‘no’. But if the answer is no then it is not true that both statements are true, so one of them must be false. Statement [1] cannot be false since we know it is true – he did answer ‘no’. So statement [2] is false. In other words the executioner will not sentence you to death. Your life is spared!
47 THE RED AND BLUE HATS
Let the prisoners be A and B. The question states that A sees B’s hat, and B sees A’s hat. If A’s guess is always the colour of B’s hat, and if B’s guess is always not the colour of A’s hat, then at least one guess will be correct.
We can see this in the table below, which lists all the possible colour combinations of the two hats. In each case, the correct guesses are in bold.
A’s hat B’s hat A’s guess B’s guess Correct guesses
Red Red Red Blue 1
Red Blue Blue Blue 1
Blue Red Red Red 1