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 / jothi prasanna
move should be a 1 move
| Is This Answer Correct ? | 89 Yes | 11 No |
Post New Answer View All Answers
Difference between the perimeters of two concentric circles is 66. Find the difference between radius.
A moves 3 kms east from his starting point . He then travels 5 kms north. From that point he moves 8 kms to the east.How far is A from his starting point?
If substitution is as it's burnout. Didn't remember. But this is one.
There are 12 boys and 15 girls, How many different dancing groups can be formed with 2 boys and 3 girls. Which of the following fractions is less than 1/3?
If INDIA = JOEJB then BSNZ =?
if the word 'ddosszm' is changed to 'central' then what will be the change for 'rtjbl' ?
Two lemons cost 10 cents. Then one and a half dozen cost
Refer to the figure below.A ship started from P and moves at a speed of I miles per hour and another ship starts from L and moving with H miles per hour simultaneously.Where do the two ships meet? ||---g---||---h---||---i---||---j---||---k---||---l---|| PG H I J K L are the various stops in between denoted by || . The values g, h, i, j, k, l denote the distance between the ports.
The average score of a cricketer for 13 matches is 42 runs. If his average score for the first 5 matches is 54, then what was his average score (in runs) for last 8 matches?
Argentina had football team of 22 player of which captain is from Brazilian team and goalki from European team. For remaining player they have picked 6 from Argentinian and 14 from European. Now for a team of 11 they must have goalki and captain so out of 9 now they plan to select 3 from Argentinian and 6 from European. Find out no. of methods available for it
in the year 1990 there are 5000 men 3000 women 2000 boys .in 1994 men are increased by 20% women are increased by ratio of boys and women
If 10x coins are added to the no. of original coins he has (5y + 1) times more coins. Find out how many coins he had originally in terms of x and y
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 ?
If A=Z, B=Y, C=X, .......... Z=A, Then LIMIT = ?
Find the correct meaning of the following phrase: To be in the air