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-
Queen Contest in kingdom puzzle
A king has no sons, no daughters, and no queen. For this reason he must decide who will take the ...Read More »Car accident riddle
Two cars were involved in an accident in the centre of city. The man who was driving a little green ...Read More »How to marry the princess
A wise king devised a contest to see who would receive the Princess’ hand in marriage. The Princess was put ...Read More »Can\’t touch
You can see it everyday, But cannot touch it at will. What is it ?Read More »Have to keep
Even if you give this to someone else, you still get to keep it. What is it?Read More »Most Difficult Induction Teaser
A teacher decides to give a pop quiz one day but all of her students refuse to take the quiz ...Read More »Strategy to save from fire on island puzzle
A man is stranded on an island covered in forest. One day, when the wind is blowing from the west, ...Read More »The Rebus Problem
Solve rebus picture below ?Read More »Sherlock two pills riddle
A taxi driver who is a serial killer kidnaps his passenger and force the passenger to play the game of ...Read More »Uncle’s sister
If your uncle’s sister is not your aunt, what relation is she to you?Read More »Physical Challenge riddle
John and Jacob have been the best friends ever since they were little kids. They are very competitive. Throughout the ...Read More »Greek philosophers Why does anything exist discussion puzzle
One day three Greek philosophers settled under the shade of an olive tree, opened a bottle of Retsina, and began ...Read More »Man life in fraction puzzle
Man Wrinkle spent one-fourth of his life as a boy, one-eighth as a youth, and one-half as an active man. ...Read More »Lock & Key Riddle
You want to send a valuable object to a friend. You have a box which is more than large enough ...Read More »Toss a Coin
If you toss a coin 10 times and it lands heads up every time, what are the chances it will ...Read More »100 doors in a row Interview puzzle
You have 100 doors in a row that are all initially closed. You make 100 passes by the doors starting ...Read More »What day is today
Tomorrow is neither Wednesday nor Thursday. Yesterday was not Friday or Saturday. Today is not Thursday nor Monday nor Sunday. ...Read More »Finding secret number puzzle
Find a secret 10-digit number where the first digit is equal to number of zeros in the number, the second ...Read More »Shop’s Promotional Offer Puzzle
There is a shop where written: Buy 1 for $1 10 for $2 100 for $3 I needed 999 and ...Read More »Crack this question
Bay of Bengal is in which state?Read More »