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
- 22576 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / sarath chandra
Case 1:suppose Alice starts with a 0 move.Now bob cleverly
goes for a 2 move so that there is only one coin above the
gold coin.Now irrespective of alice's move Bob wins.
Case 2:suppose alice stats with a 1 move it barely makes any
difference.Again Bob goes for a 2 move and he wins.
So alice has no winning strategy at all.Hence
pavan got it right
| Is This Answer Correct ? | 15 Yes | 10 No |
Post New Answer View All Answers
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?
i need icet model papers,po exam papers....please send urgent
I bought a car with a peculiar 5 digit numbered licence plate which on reversing could still be read. On reversing value is increased by 78633. Whats the original number if all digits were different?
The diameter of a wheel is 1.26m. If this wheel rotates 500 rotations, how long it can travel?
please send 10 year question papers of clerical and probationary officer question papers of sbi bank ........syed0460@gmail.com this is my email id....
0.512 * 18902358 =?
Fill the empty slots. Three FOOTBALL teams are there. Given below the list of maches. played won lost draw Goals for Goals against A 2 2 *0 *0 *7 1 B 2 *0 *1 1 2 4 C 2 *0 *1 *1 3 7 the slots with stars are answers.
If VXUPLVH is written as SURMISE, what is SHDVD?
If m-4 is 7 more than n then m+9 is how much more than n+2
what is the exact qualifing marks for group 1 prelims
How do you convince the retailer to sell you product?
The day before yesterday was WEDNESDAY then the day after 2morrow is?
If a certain computer is capable of printing 4900 monthly credit card bills per hour, while a new model is capable of printing at a rate of 6600 per hour, the old model will take approximately how much longer than the new model to print 10000 bills?
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?
One fast typist type some matter in 2hr and another slow typist type the same matter in 3hr. If both do combinedly in how much time they will finish.
