Interview Questions And Answers 
-
We are sitting across a round circular table ( Me and you ) and we start a game of taking turns in placing a coin on the table ( i.e. I put one coin and then you put one coin and so on ) the last person who is not able to put the coin on table losses.
If you start this game who will win this game ? And what strategy you will apply to increase your probability of winning this game.(
Assumptions
Size of table is much larger then the size of coin
Both of us have infinite supply of same sized coins
)7,938 Views |
(25 votes, avg: 3.32)
Loading ...
Answers »
Our Sponsors
Our Sponsors
The problem does not state if there is any restriction in placing of the coins for example can the coins be placed in a particular direction or in a straight line.
Start by placing your coin in teh middle (center) of teh table, regardless of teh size of table, you will win. say for example, table is big enug to have one coin in middle and one concentric circle of coins placed…figure it out.
Start with the center and then mimic ur oponent’s move by putting ur coin in the opposed (mirror image) position.
suppose area of circle is pi r1^2 and area of each coin pi r2^2.Then total num of coins possible in table is r1^2/r2^2.if this number is odd then i should start the game to win else the other person should start… i guess i am write..? what u all say..?
position of the coin is of no importance, i agree with nisha that the key element is finding hom much can the coin can you place in the table
If you start the game:
max number of coins that can be place on the table is an EVEN number then you lose
Simple Example:
max coins that can be placed in the table = 4
START:
your move = coin 1
your oppoponents move = coin 2
your move = coin 3
your oppoponents move = coin 4
opponents WIN
max coins that can be placed in the table = 5
START:
your move = coin 1
your oppoponents move = coin 2
your move = coin 3
your oppoponents move = coin 4
your move = coin 5
you WIN
It doesn’t say if you can push around coins once they have been placed. Let’s say you can push around the coins already on the table, but only with the edge of the coin you are placing.
Assuming one or both players use close packing placement, you could introduce fractures into the crystalline structure that might be difficult to undo. At the last moment you could reduce available area in a more or less non-recoverable way and obviate the even/odd advantage.
Who says the round table can’t be divided into 2 equal parts? Allow the other person 2 make the 1st move and keep an eye on his strategy. If it is good then can even follow the same, but the probability of u winning rises as you allow him 2 make the 1st move.
Whosoever starts first, wins!! Think about it, he will occupy the table with one more extra coin and it will come to the point where the other player can’t place his just because of that first coin!
The right explanation is that by placing a coin in the center the resulting free table surface has the property that any valid coin position has a coresponding valid position that is simetrical to the center of the table. If the devil can place a coin then you can place a coin in the associated simetrical position.
Leave an Answer/Comment