by moonbeam » Mar 6th, '09, 21:33
Just to keep things moving, here's one for ya:
A blindfolded man is asked to sit in front of a carrom board. The holes of the board are open and shut with lids in random order, i.e. any number of all the four holes can be shut or open.
Now the man is supposed to touch any two holes at a time and can do the following:
* Open the closed hole.
* Close the open hole.
* Let the hole be as it is.
Note that you can only open/close the holes that you touch, i.e. once you touch two holes, you can only open or close these holes (or leave them be) – you cannot alter the other holes until you touch them in a later round.
After he has done it, the carrom board is rotated and again brought to some position. The man is again not aware of the position of the holes, which are open or closed.
You need to devise a strategy that will ensure that, irrespective of the starting position of the open/closed holes, the holes will either be all open or all closed after "n" moves. What is the minimum value for "n", that will guarantee, whatever the starting position of the board, after "n" moves, they will be either be all closed, or all open?
Note that whenever all the holes are either open or closed, there will be an alarm so that the blindfolded man will know that he has won.
By the way, you don't need to know what a Carrom board is, or how to play the game.
Basically, you have a rotating table with 4 holes - each hole having a lid that opens and closes. You are blindfolded and the table is set up in a random way, such that any of the holes can be open or closed. You do not know the initial state of the table, i.e. which holes are open and which holes are closed.
You are then sat down (blindfolded) in front of the table and you can touch any 2 of the 4 holes. You can then leave 1 or both of the holes that you have just touched, or you can open or close them - it's up to you. The table is then rotated to a new random position and again you touch 2 holes and can either leave them as they are, or you can open or close them.
Your job is to try and ensure that all of the holes will end up open or shut, in as few a moves as possible, no matter what the starting condition of the table.
Any takers ??
QUESTION:
If we can sue McDonalds for making us fat and cigarette companies for giving us cancer; why can't we sue Smirnoff for all the ugly gits we've sh*gged ??