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
- 22505 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
A man shapes 3 cardboards in 50 minutes,how many cardboards does he shape in 5 hours? answer 18cardboards.
Sky Heaven is a 16 stored building with 12000 sq. feet on each floor. Zintac International rents 7 floors and Zobia International rents 4 floors. What is the number of sq. feet of unrented floor space?
When time is 1:50, what is the angle between the two hands of a clock?
Reversing the digits of father's age we get son's age. One year ago father was twice in age of that of his son? find their current ages?
Which of the following is not a valid DEFINE GDG parameter a) OWNER b)LIMIT c) SCRATCH c)ALTER
Find the next letter in the series O,T,T,F,F,S,S--
Instead of multiplying a number by 7, the number is divided by 7. What is the percentage of error obtained?
epaulette : shoulder :: tiara :
the plane question was asked.it took off from 7 degree 53' 6.1'' and landed at 8 degree 6' 43.5''.it takes 12 hours to travel between these points.then what will be local time at destination ?
2. Why would you choose a database system instead of simply storing data in operating system files? Give and explain advantages of using DBMS.
If it takes five minutes to boil one egg, how long will it take to boil four eggs?
Dr. Martin A. Tidball, along with colleagues at two universities, are working on uncovering the mysteries of glucose uptake, a discovery of new details about active ATP transport, and a drug to enhance facilitated diffusion. are working hard to uncover the mysteries of glucose uptake, discover new details about active ATP transport, and enhance facilitated diffusion with the help of a drug is working on uncovering the mysteries of glucose uptake, discovering new details about ATP transport, and enhancing facilitated diffusion via a drug is working to uncover the mysteries of glucose uptake, discover new details about active ATP transport, and enhancing facilitated diffusion with the help of a drug are working on uncovering the mysteries of glucose uptake, a discovery of new details about active ATP transport, and a drug to enhance facilitated diffusion
if f(x)=1/x**2 , then f(f(f(x)))
WRITE ABOUT A RECENT VISIT TO A RESTAURANT.
A plane goes from Chicago to Columbus and then comes back. It takes the same time to travel in either ways. It leave Chicago early in the morning 0644 LOCAL TIME and reaches the destination Columbus at 0849 LOCAL TIME. In the same evening it leave Columbus at 1625 hrs LOCAL TIME and reaches the destination at 1638 LOCAL TIME. Find the time that the plane takes to travel either way?
