Skip to main content
Posts
Four glasses are placed on the corners of a square table. Some of the
glasses are upright (up) and some upside-down (down). A blindfolded
person is seated next to the table and is required to re-arrange the
glasses so that they are all up or all down, either arrangement being
acceptable, which will be signaled by the ringing of a bell.
The
glasses may be re-arranged in turns subject to the following rules.
1.Any
two glasses may be inspected in one turn and after feeling their
orientation the person may reverse the orientation of either, neither or
both glasses.
2.After each turn the table is rotated through a random
angle.
3.The puzzle is to devise an algorithm which allows the blindfolded
person to ensure that all glasses have the same orientation (either up
or down) in a finite number of turns. The algorithm must be
non-stochastic i.e. it must not depend on luck.
Here is that algorithm!
What was the puzzle?
Below is the algorithm which makes sure the bell will ring in at most five turns.
1.On the first turn choose a diagonally opposite pair of glasses and turn both glasses up.
At this point, the position of other 2 glasses is not known.
2.On the second turn, choose 2 adjacent glasses. One of them was turned up in the previous step, so other may or may not in up position. If the other is down then turn it up and if remaining one X is also in up position then bell will be rung.
If the bell does not ring then there are now three glasses up and one down(3U and 1D).
3.On the third turn choose a diagonally opposite pair of glasses. If one is down, turn it up and the bell will ring.
And if you find both are up, then you must have chosen other diagonally opposite pair.
If so, then turn one down so that 2 glasses are up and other 2 are down.
4.On the fourth turn choose two adjacent glasses and reverse both. If both were in the same orientation then the bell will ring.
And in case, if you find one is up and other down like -
still reverse orientation of both as -
Now diagonally opposite pairs are either up or down.
5.On the fifth turn choose a diagonally opposite pair of glasses and reverse both.
The bell will ring for sure.
A solid, four-inch cube of wood is coated with blue paint on all six
sides.
Then the cube is cut into smaller one-inch cubes. These new
one-inch cubes will have either three blue sides, two blue sides, one
blue side, or no blue sides. How many of each will there be?
Here is solution of the puzzle!
What is the puzzle?
Apart from the 8 cubes at the center all 4 x 4 x 4 - 8 = 56 will have some paint on ones side at least. See below the 1/4 th cube is taken out.
The cubes at the 8 corners will have blue paint on three sides.
The cubes between corner cubes along 12 edges of big cube will have 2 sides painted. That is 12 x 2 = 24 cubes will painted with blue on 2 sides.
And 4 center cubes on each of 6 faces (left, right, top, bottom, front, back) will have only 1 side painted with blue. That is , there are 6 x 4 = 24 cubes having paint on one side only.
To conclude, out of 56 painted cubes,
24 cubes have paint on 1 side,
24 cubes painted with 2 sides,
8 are painted with three sides.
This puzzle has been attributed both to Lewis Carroll and to Albert Einstein:
- There are five houses in a row. Each of the houses is painted a
different color, and their occupants come from different countries, own
different pets, drink different beverages, and smoke different cigarette
brands.
- The Englishman lives in the red house.
- The Spaniard owns the dog.
- Coffee is drunk in the green house.
- The Ukrainian drinks tea.
- The green house is immediately to the right (your right) of the ivory house.
- The Old Gold smoker owns snails.
- Kools are smoked in the yellow house.
- Milk is drunk in the middle house.
- The Norwegian lives in the first house.
- The man who smokes Chesterfields lives in the house next to the man with the fox.
- Kools are smoked in the house next to the house where the horse is kept.
- The Lucky Strike smoker drinks orange juice.
- The Japanese smokes Parliaments.
- The Norwegian lives next to the blue house.
Who drinks water? Who owns the zebra?
Well, here is effort to simplify the solution
From Wikipedia : The puzzle is often called Einstein's Puzzle or Einstein's Riddle because it is said to have been invented by Albert Einstein as a boy; it is also sometimes attributed to Lewis Carroll. However, there is no known evidence for Einstein's or Carroll's authorship and the Life International version of the puzzle mentions brands of cigarette, such as Kools, that did not exist during Carroll's lifetime or Einstein's boyhood.
What was the puzzle?
Let's recollect the given clues once again.
- There are five houses in a row. Each of the houses is painted a
different color, and their occupants come from different countries, own
different pets, drink different beverages, and smoke different cigarette
brands.
- The Englishman lives in the red house.
- The Spaniard owns the dog.
- Coffee is drunk in the green house.
- The Ukrainian drinks tea.
- The green house is immediately to the right (your right) of the ivory house.
- The Old Gold smoker owns snails.
- Kools are smoked in the yellow house.
- Milk is drunk in the middle house.
- The Norwegian lives in the first house.
- The man who smokes Chesterfields lives in the house next to the man with the fox.
- Kools are smoked in the house next to the house where the horse is kept.
- The Lucky Strike smoker drinks orange juice.
- The Japanese smokes Parliaments.
- The Norwegian lives next to the blue house.
================================================================
STEP 1 :
As per clue (1), let's create a table like below, and then fill the data one by one.
================================================================
STEP 2 :
As per clue (9),(10) and (15),
================================================================
STEP 3 :
As per (2), Englishman lives in red house, that means it can't be first house. Also, (6) points that green house is next to ivory. So, ivory-green can't be at 1-2 positions. But those can be at 3-4 with red at 5 or at 4-5 with red at 3.
In short, only color left for 1 is yellow. And as per (8), Kools are smoked in the yellow house.
=================================================================
STEP 4 :
Now as per (12), Kools are smoked in the house next to the house where the horse is kept.
=================================================================
STEP 5 :
Let's assume the red house of Englishman is at no.5 then Ivory-Green are at no.3-4.
Since as per (4), green house owner drinks coffee, and only position left for Ukrainian drinking tea pointed by (5) is house no.2.
=================================================================
STEP 6 :
Now the luck strike smoker drinking orange juice pointed by (13) has only position and that is house no.5. That leaves only drink available for house 1 as water.
As per (3), Spaniard who owns dog has houses 3 and 4 available but for Old Gold smoker (pointed by (7)) also available houses are 3 and 4 again.
If Old Gold smoker occupies house 3 then Spaniard who own dog would have house 4. In that case, there will be no position would be left for Japanese smoking Parliaments (Clue no.14).
Same can be proved if Old Gold smoker occupies house no.4.
Hence, our assumption made in step 5 is wrong. So, Red house must be at 3 owned by Englishman.
===============================================================
STEP 7 :
So if Englishman's red house is at no.3 then at no.4 & 5 there must be ivory and green houses where coffee is drink in green house.
================================================================
STEP 8 :
Now, for Lucky Strike smoker who drinks orange juice (clue 13) and Ukrainian who drinks tea (clue 5) only available houses are (see above table) house no.2 & 4. That is, 2 and 4 are occupied by tea & orange juice drinkers (order yet unknown). With that, we can conclude that the drink in first house is Water.
==============================================================
STEP 9 :
If we assume that Lucky Striker smoker who drinks Orange juice (clue 13) live in house no.2 then Ukrainian who drinks tea (clue 5) has to be in house no.4. With that, Japanese who smokes Parliament (clue 14) need to be in the house no.5. No house is left for Spaniard who owns the dog (clue 3) as house no.2 is already occupied by pet horse.
That's why the Lucky Strike smoker with Orange juice as drink must be in house no.4.
================================================================
STEP 10 :
Now, if Lucky Strike smoker (clue 13) is living in house no.4 then Ukrainian who drinks tea (clue 5) must be in house no.2. With that, Japanese who smokes Parliament (clue 15) needs to be in house no.5 and Spaniard who owns dog (clue 3) needs to be in house no.4.
===============================================================
STEP 11 :
In the end, for Old Gold smoker (clue 7) only house left is house no.3. And as per clue 11,Chasterfield smoker needs to be in the house followed by fox owner. Hence, they must be in the house no.1 and 2 respectively. Finally, the only pet left for house no.5 is Zebra.
==============================================================
CONCLUSION :
The final table looks like -
Now, finding answers of given questions is easy from the table.
Who drinks water?
- Norwegion
Who owns the zebra?
- Japanese