TCS Company

Alice and Bob play the following coins-on-a-stack game. 20 coins are stacked one above the other. One of them is a special (gold) coin and the rest are ordinary coins. The goal is to bring the gold coin to the top by repeatedly moving the topmost coin to another position in the stack.


Alice starts and the players take turns. A turn consists of moving the coin on the top to a position i below the top coin (0 = i = 20). We will call this an i-move (thus a 0-move implies doing nothing). The proviso is that an i-move cannot be repeated; for example once a player makes a 2-move, on subsequent turns neither player can make a 2-move.


If the gold coin happens to be on top when it's a player's turn then the player wins the game.


Initially, the gold coinis the third coin from the top. Then
Alice has no winning strategy.
In order to win, Alice's first move should be a 1-move.
In order to win, Alice's first move can be a 0-move or a 1-move.
In order to win, Alice's first move should be a 0-move....
Please Explain Your Answer..

Read Solution (Total 15)

TCS Other Question

Upon asking her grandchild"s age she told that she is as older as many days as her daughter"s age in weeks and as many days as her own age in years.The sum of the three is 130.Then what is the age of the child? Mr.Mohit is 7 times as old as his son. 10 years hence he will be three times as old as his son.what is the difference in their present ages?
(A)24years (B)30years (C)18years (D)36years (E)42years