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
- 22565 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
A man runs towards the east direction and then takes his right. Then he takes a left and again 50 degrees to his right. What is the direction in which he is moving now?
Three taps A, B and C can fill a tank in 12, 15 and 20 hours respectively. If A is open all the time and B and C are open for one hour each alternately. Then the tank will be full in:
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.
In a group of 15,7 have studied Latin, 8 have studied Greek, and 3 have not studied either.How many of these studied both Latin and Greek
How many 1's are there in the binary form of 8*1024 + 3*64 + 3
a man buy a liquid by 12 lts and the mixture is of 20% liquid in water then he makes it in 30% mixture then what is the % of liquid with water.
There are 4 boys and 3 girls. What is the probability the boys and girls sit alternately?
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.
A man is running around a rectangle it takes time 2 time in travelling length than travelling width total perimeter = 300. Find area.
How many mod 3 counters are required to construct mod 9 counter.
32 people playing table tennis. how many matches to determine the winner.
I HAVE APPLIED RRB EXAM. SO IWANT TO MODEL OUESTION PAPERS (DEGREE)
chief : tribe :: governor :
A father is 30 years older than his son however he will be only thrice as old as the son after 5 years what is father's present age ?
In a digital circuit which was to implement (A B) + (A)XOR(B), the designer implements (A B) (A)XOR(B) What is the probability of error in it ?
