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
- 7 Answers
- 22499 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / swty
I think it can be a 0-move or 1-move.
| Is This Answer Correct ? | 2 Yes | 3 No |
Post New Answer View All Answers
Two glasses were filled with 1/3 and 1/4 milk. they were filled with water &then mixed in tumbler. what is the percentage of milk in the resultant.
a man has some hens and cows. If the number of heads be 48 and the number of feet equals 140, then the number of hens will be?
vernanlar : place :: finger print : ?
A ridge formed over Pacific Ocean was because of the intersection of two volcanoes. But in history it was written that it was not due to those volcanoes. It proves a contradictory to form the view that history will be proved wrong in the future.Inference?
WHAT IS THE NUMBER OF ZEROS AT THE END OF THE PRODUCT OF THE NUMBERS FROM 1 TO 100
A vegetable seller sells his vegetables at the rate of Rs. 9 kg and thereby incurs a loss of 20%. If he had to make a profit of 5%, at what price per Kg should he sell his vegetables?
what are the possible questions asked for bank po interviews?
Dear Sir/ Madam, Kindly send me the model question answers for RRB-Technician Signal(Physics/Maths) to saranya67veena@gmail.com
In the series 0, 3, 8, 15,__ What is the next number?
There are 5 red shoes, 4 green shoes. If one draw randomly a shoe what is the probability of getting red shoe
A chain is broken into three pieces of equal lengths containing 3 links each. It is taken to a blacksmith to join into a single continuous one. How many links are to to be opened to make it ?
Two chords of lengths L1 and L2 are drawn in a circle. Their lengths are inversely proportional to the straight distance joining the centre.Find the radius of circle.
Four Members A, B, C, D are playing a game .A person losing a game should double the amount of others .B, C, D are losing in order after three games .The amount after 3 games are A&B having 40,D is having 16&C 80. Who started with greatest amount of money?
A man shows his friend a woman sitting in a park and says that she the daughter of my grandmother's only son. What is the relation between the two
There are two balls touching each other circumferencically. The radius of the big ball is 4 times the diameter of the small ball.The outer small ball rotates in anticlockwise direction circumferencically over the bigger one at the rate of 16 rev/sec. The bigger wheel also rotates anticlockwise at Nrev/sec. what is 'N' for the horizontal line from the centre of small wheel always is horizontal.
