TCS
Company
Logical Reasoning
Blood Relations
Alice and Bob play the following coins-on-a-stack game. 50 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
a) In order to win, Alice’s first move should be a 0-move.
b) In order to win, Alice’s first move should be a 1-move.
c) Alice has no winning strategy.
d) In order to win, Alice’s first move can be a 0-move or a 1-move
please explain it me,its urgent..
Read Solution (Total 4)
-
- First see the fig at 6th Q in the link:
http://writer.zoho.com/public/suchandra/ques
1)If Alice selects 0-move as first move, Bob will do 2-move. Now the position will be like on the 4th fig. Now Alice has to perform atleast 1-move. Then she looses. 2)Now Alice selects 1-move as her first move. Then if Bob selects 0-move, Alice selects 2-move and wins. If Bob goes for 2-move,Alice selects 0-move and wins. So in either case Alice wins. So b is the ans. - 14 years agoHelpfull: Yes(58) No(12)
- ans will be 0move or 1 move of alice
- 13 years agoHelpfull: Yes(3) No(4)
- agreed wid suchandraa............
- 14 years agoHelpfull: Yes(2) No(1)
- answer is option D
- 9 years agoHelpfull: Yes(1) No(0)
TCS Other Question