Get Off-Campus Placement Jobs Info !!!
Programs asked in Mettl Coding Round
Click To Practce List of Programs asked in Nagarro !!!

AMCAT Written Test Qs.(General Aptitude) :: - Discussion

  • Previous
Home > AMCAT Placement Questions & Answers > MCQs Questions Discussion

7 / 263

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

AIn order to win, Alice's first move should be a 1-move.

BIn order to win, Alice's first move should be a 0-move.

CIn order to win, Alice's first move can be a 0-move or a 1-move.

DAlice has no winning strategy.

Answer: Option (Login/Signup)

Show Explanation

Asked In :: TCS AMCAT

Post Your Answer Here:     

No Discussion on this question yet!