self
Maths Puzzle
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 tothe 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 belowthe top coin (0 = i = 20). We will call this an i-move (thus a 0-move implies doing nothing). The provisois that an i-move cannot be repeated; for example once a player makes a 2-move, on subsequent turnsneither player can make a 2-move. If the gold coin happens to be on top when it's a player's turn thenthe player wins the game. Initially, the gold coinis the third coin from the top. Then find the valid game between alice and bob.
a) In order to win, Alice's first move should be a 1-move.
b) In order to win, Alice's first move should be a 0-move.
c) In order to win, Alice's first move can be a 0-move or a 1-move.
d) Alice has no winning strategy.
Read Solution (Total 3)
-
- Its just a simple logic which am giving. But its not the right procedure.. Bt it will work for this type of questions..
The answer is C
Check the condition in the last line of the question. If they had given that ",initially the gold coins the THIRD coin from the top" consider the position like first,third,fifth positions then answer will be third. If it is in even position then answer will be option 'd'.
- 13 years agoHelpfull: Yes(3) No(11)
- Alice's 1st move should b a 0 move
- 13 years agoHelpfull: Yes(1) No(11)
- a) In order to win, Alice's first move should be a 1-move.
Firstly, if Alice selects 0-move as first move, Bob will do 2-move then there is only one coin above the gold coin. Now Alice has to perform at least 1-move. Then she loses so Alice will not choose 0-move
Secondly, if Alice selects 1-move as her first move then there are two possibility after 1- move by Alice that Bob either take move 0 or ≥ 2
Possibility 1: When bob takes 0-move then the coin configuration will not change and now Alice can neither take 1-move nor 0-move so she has to take move ≥ 2
Let Alice take 2- move then she wins because there is only one coin above the gold coin.
Possibility 2: When Bob takes move ≥ 2 after Alice’s first move then there will be only one coin above the gold coin So Alice takes 0-move then the coin configuration will not change and Alice wins.
So in either possibility Alice wins.
So Alice first move should be a 1-move to win. - 6 years agoHelpfull: Yes(0) No(0)
self Other Question