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
A beggar collects cigarette stubs and makes one full cigarette with every 7 stubs. Once he gets 49 stubs . How many cigarettes can he smoke totally.
The size of a program is N. And the memory occupied by the program is given by M = square root of 100N. If the size of the program is increased by 1% then how much memory now occupied?
A works thrice as much as B. If A takes 60 days less than B to do a work then find the number of days it would take to complete the work if both work together?
There are 1000 junior and 800 senior students in a class. And there are 60 sibling pairs where each pair has 1 junior and 1 senior.1 student is chosen from senior and 1 from junior randomly.What is the probability that the two selected students are from a sibling pair?
I am writing the APSRTC OUT post.so i dont know the managerial aptitude.If any one know about this or refer any book, please give the information to my Mail id is narayanansg@gmail.com
there were three suspects for a robbery that happend in a bank, tommy, joy and bruceEach of them were saying that I haven't done anything and the other two has done it.police found that tommy was lying .who is the thief.
A Fraction has the denominator greater than its numerator by 4. But if you add 10 to the denominator, the value of the fraction would then become 1/8. What is the fraction. 1/5,3/7,1/3,2/6
If A = x3y2x3y2 and B=xy3xy3, then find the HCF of A, B
pick the odd one out bend shave chop whittle shear
i want questions asked in interview
One day the Finance minister decides that the country should have only 33 paise and 56 paise.If there are two traders having enough change in the two denominations, what is the minimum amount for which they can transact?
A person sold two articles for 80 /- each.with 20% profit on one article and 20% loss on another article, what is the loss / profit he will gain on both.
There are 6 people W,H,M,C,G,F who are murderer, victim, judge, police, witness, hangman. There was no eyewitness only circumstantial witness. The murderer was sentenced to death. Read following statement and determine who is who.
Find the next series: AA AB BC CE ?
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?