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
Answer Posted / pavankumar srikanta
there is no winning strategy for Alice.
| Is This Answer Correct ? | 24 Yes | 34 No |
Post New Answer View All Answers
The difference b/w the compound interest payble half yearly and the simple interest on a certain sum lent out at 10% p.a for 1 year is Rs 25. What is the sum?
Find the correct meaning of the following phrase: To bite the dust
If shalu buys 6 more apples, his carton will weigh 14.5 kilograms.if the weight of one apple is 250 grams.how many apples did he initially had in his carton?
The ratio of length of a rod and its shadow is 1/sqrt(3). Find the angle of elevation.
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.
Sum of money at compound interest amounts of thrice itself in 3 years. In how many years will it take 9 times itself.
A person meets a train at a railway station coming daily at a particular time . One day he is late by 25 minutes, and he meets the train 5 k.m. before the station. If his speed is 12 kmph, what is the speed of the train.
Pipe A can fill a tank in 30 mins and Pipe B can fill it in 28 mins.If 3/4th of the tank is filled by Pipe B alone and both are opened, how much time is required by both the pipes to fill the tank completely ?
The ratio of the number of boys and girls in a school is 3:2 Out of these 10% the boys and 25% of girls are scholarship holders. % of students who are not scholarship holders.?
What is the angle between the two hands of a clock when time is 8:30
Numbers of animals is 11 more than the number of birds. If the number of birds were the number of animals and number of animals were the number of birds( ie., interchanging number s of animals and birds.), the total number of legs get reduced by one fifth(1/5). How many no. of birds and animals were there?
If it takes 10 technicians working 6 hours to build a server. They start woring at 11 AM and 1 technician is added per hour starting at 5 PM. At what time they will finish the server?
Find out the Simple Interest paid for a sum of $4000 at the rate of 8% per annum for 3 months.
In which year will the 21st century begin?
Why RSD of area limit is 15?