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
- 22564 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / jothi prasanna
move should be a 1 move
| Is This Answer Correct ? | 88 Yes | 11 No |
Post New Answer View All Answers
4 couples have a party.Depending on the set of statements,find who insulted whom and who is the host of the party.
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.
Low temperature at the night in a city is 1/3 more than 1/2 hinge as higher temperature in a day. Sum of the low temp and highest temp is 100c. Then what is the low temperature
Y catches 5 times more fishes than X. If total number of fishes caught by X and Y is 48, then number of fishes caught by X?
Find the next letter in the series B,F,J,P ---
a man purchased 6 stamps of rupees 1 and seven stamps of 50 paise.he paid Rs. 12. how much change he got back ?
If a car starts from A towards B with some velocity due to some problem in the engine after travelling 30km.If the car goes with 4/5 th of its actuval velocity the car reaches B 45min later to the actual time. If the car engine fails ofter travelling 45km, the car reaches the destination B 36min late to the actual time , what is the initial velocity of car and what is the distance between A and B in km ans) 20 &
7 students can complete a task of making 9 scientific models in 21 days. How many students can make 3 models in 14 days.
If we r terminated at the middle of the program execution in UNIX,wat will happen to the program,it will continue running r terminate r the o/p will be send to ur mail?
Complete the series. 4, -5, 11, -14, 22, ---
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.
How many 1's are there in the binary form of 8*1024 + 3*64 + 3
what types of question tricom will ask
If 15 pens costs Rs.90..then what will be the cost of 22pens?
a block of ice floats on water in a beaker, as the ice melts,the water level in the beaker will
