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
- 22507 Views
- TCS, I also Faced
- E-Mail Answers
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
dear sir I need ordance factories non technical model question paper so pls send me the model paper my E-mail Id is sakthisaa@gmail.com
A ship went on a voyage.After it had travelled 180 miles a plane statrted with 10 times the speed of the ship. An army 50 miles long marches at a constant rate. A courier standing at the rear moves forward and delivers the message to the first person and then turns back and reaches the rear of the army as the army completes 50 miles. Find the distance travelled by the courier.
if x/y =4 and y is not '0' what % of 'x' is '2x-y'
WHO WAS GIVEN BEST ACTOR AWAR 2010 IN FILM FARE?
Two trains move in the same direction at 50 kmph and 32 kmph respectively. A man in the slower train observes the 15 seconds elapse before the faster train completely passes by him.
There are five thieves, each loot a bakery one after the other such that the first one takes 1/2 of the total no. of the breads plus 1/2 of a bread. Similarly 2nd, 3rd,4th and 5fth also did the same. After the fifth one no. of breads remained are 3. Initially how many breads were there?
5) Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or if it is not prime find out its factors.
Three men goes to a hotel to stay ,the clerk says $30 per room/day so all the three plans to stay in one room so each pays $10.After some time the clerk realises that he made a mistake of collecting $30 but the room cost only $25,there fore he decides to return $5 to them so he calls the room boy and gives him $5 asking him to return. The room boy keeps $2 with him and he returns only $3($1 for each). Now Totally all have paid $9 each($27)+room boy $2 which is equal to $27.where did $1 go,who has made the mistake?
A and B's temperature are 10°c and 20°c having same surface , then their ratio of rate of emmisions is ?
i need icet solved papers 2000 to 20010,and also mock papers,mock online
Find the next series number : 21, 463, 687, 238, 1134, ----
Can you tender a one rupee note in such a manner that there shall be total 50 coins but none of them would be 2 paise coins.?
The base 5 representation of the decimal number 2048 is _____.
how would you connect 8 dots with 3 lines.
in how many ways can a lock be opened if that lock has three digit number lock if the last digit is 9 and sum of the first two digits is less than or equal to the last digit. numbers are from 0-9
