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 / adarsh j
Answer is if alice start with 1 then it is correct bcoz
if alice starts wid 1 thn bob choses 2
then he wid 3 bob choses 4
aslike.
.
.
.
.
.
.
.
.
.
.
.
.
..
atlast alice gets the gold coin
| Is This Answer Correct ? | 13 Yes | 20 No |
Post New Answer View All Answers
One rectangular plate with lenght 8 inches, breadth 11inches and 2 inches thickness is there. What is the length of the circular rod with diameter 8 inches and equal to volume of rectangular plate?
(1/2) of a number is 3 times more than the (1/6) of the same number?
15 Men take 21 days of 8 hrs. each to do a piece of work. How many days of 6 hrs. each would do if 21 women take. If 3 women do as much work of 2 men.
the program requires 4000(n)1/2 [ie square root of n].if size of program was increased by 1% then calculate the percentage change in size of program.
5) Failure to use null indicator variable when referencing a nullable column will give the following SQLCODE a) +150 b) –001 c) +276 d) +305
A can do a work in 8 days, B can do a work in 7 days, C can do a work in 6 days. A works on the first day, B works on the second day and C on the third day rely. that is they work on alternate days. When will they finish the work.(which day will they finish the work) (7+7/168)
i need icet model papers,po exam papers....please send urgent
There are two natural numbers. A cube difference of the squares is a square difference of their cubes.These are the smallest possible numbers. what is the sum of these numbers?
There are 19 horses in a stable. All but eight died. How many will be left in the stable?
plz send Karur Vysya Bank Clerk exam previous model papers to saraphin21@gmail.com....
The cycle has following specifications: The rear derailer is on the 14 tooth gear and the front derailer is on the 52 tooth gear. The rear gear has 14 teeth. The diameter of the rear wheel is 27". If a cyclist pedals at 75 revolutions per minute, then what will be the speed achieved?
Find the Series number: 0,2,3,5,8,10,15,17,24,26,..
Denominator is 4 greater than numerator if 10 is added to Denominator,the fraction becomes 1/8.what is the fraction.
Seema's weight is 25% of Sunita's weight and 40% of Tanisha's weight. What percentage of Tanisha's weight is Sunita's weight?
a bus started from bus stand at 8.00am and after 30min staying at destination it returned back to the buss tand.the destination is 27 miles from the bustand the speed of the bus 50percent fast speed at what time it returns to the bustand.