Table with four coins
A square table has a coin at each corner. Design an execution sequence, each of whose steps consists of one of the following operations:
- ONE: The operation chooses a coin (possibly a different one with each execution of the operation) and flips it.
- SIDE: The operation chooses a side of the table and flips the two coins along that side.
- DIAG: The operation chooses a diagonal of the table and flips the two coins along that diagonal.
such that at some point during the execution (not necessarily at the end), a state where all coins are turned the same way (all heads or all tails) obtains.
There are 3 types of configuration possible:
(a) all coins have same face up
(b) 3 coins have same face up (and 1 has the other face up)
(c) 2 coins have same face up (and other 2 have the other face up)
Config (a) is the desired final position. Configs (b) and (c) arepotentially one step away from the final position F (where all coins have same side facing up). However, is there a config such that we can choose one of O, S or D and then we are guaranteed to reach the final desired position F ? Yes, there is. A special case of config (c) where the diagonally opposite coins have same face up is such a penultimate position:
H T T H
T H or H T
Applying the D operation here will definitely result in F.
Perhaps our goal then should be to reach this position F’ from other positions.
If two coins along a side have same face up, then F can be reached through F’ by the following sequence: S, D.
Therefore, F can be reached from config (c) by the following sequence:D, S, D.
If a single coin is face up, then we have the following sequence towards F: O, D, S, D.
Applying this sequence to config (b) will definitely lead to F. Applying this sequence to config (c) however might result in config (b). Therefore this sequence must be repeated:
O, D, S, D, O, D, S, D.
This is the desired sequence of operations which will guarantee that the final position F is reached at some time during its execution.
DIAG
SIDE
DIAG
ONE
DIAG
SIDE
DIAG
7 operations in total.
Your Answer
More puzzles to try-
No Peep without beep
What is generally consistent but you would not make a peep unless it goes beep?Read More »One is to three riddle
One is to three as three is to five and five is to four and four is the magic number. ...Read More »Outgame riddle
While out bowling with his friends, a man managed to throw eight strikes (all ten pins knocked down in a ...Read More »Cowboy Puzzle
A cowboy was going to london on his horse. it took 2 days to get there,he stayed for a day ...Read More »Bags of Coconuts
A trader travels from one place to another with 3 bags having 30 coconuts each. No bags can hold more ...Read More »Uncle’s sister
If your uncle’s sister is not your aunt, what relation is she to you?Read More »Two uneven ropes
There are two ropes which are of different length. Each rope takes 60 minutes to burn completely when set on ...Read More »Funny Girl Puzzle
In the below-given picture of a pretty girl, there is something wrong. Can you find out what it is?Read More »No.1 on chart riddle
On the charts I remain number one, This position cannot be undone, If I burn, you may get Just a ...Read More »A girl’s and a boy’s Murder Mystery Puzzle
A girl and a boy were out one night. They were in the woods, and they saw 3 men hunting. ...Read More »Serial Vowels riddle
The word FACETIOUSLY contains the six vowels, A-E-I-O-U and Y, in their alphabetical order. Find another English word that does ...Read More »Sharpshooter hat riddle
A sharpshooter hung up his hat and put on a blindfold. He then walked 100 yards, turned around, and shot ...Read More »Discover the Bunny
In this whimsical drawing, each of the bunnies has a pair, except for one. Can you find it?Read More »Count the Animals
A pet show was happening in my locality. I went down along with my kids. In that show, I noticed ...Read More »How to cross the river puzzle
A 50m wide river is flowing endlessly. Two boys are standing near the lakeside, wanting to cross the river. A ...Read More »Movie with Friends
If you go to the movies and you’re paying, is it cheaper to take one friend to the movies twice, ...Read More »Coffee Rebus Riddle
Solve the below coffee rebus riddle?Read More »Burning Candles puzzle
You are given two candles of equal size, which can burn for 30 minutes each. You have to measure 45 ...Read More »What word doesn’t belong in this group?
What word doesn’t belong in this group? That, hat, what, mat, cat, sat, pat, or chat?Read More »Lady and postage stamp
What is the difference between a lady and a postage stamp?Read More »