Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 25135 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / swty
I think it can be a 0-move or 1-move.
| Is This Answer Correct ? | 2 Yes | 3 No |
Post New Answer View All Answers
Business Analytics What's the difference between logistic and linear regression? How do you avoid local minima?
Three pipes, A, B, & C are attached to a tank. A & B can fill it in 20 & 30 minutes respectively while C can empty it in 15 minutes. If A, B & C are kept open successively for 1 minute each, how soon will the tank be filled?
A family I know has several children. Each boy in this family has as many sisters as brothers but each girl has twice as many brothers as sisters. How many brothers and sisters are there?
Two pipes A and B when working alone can fill a tank in 36 minutes and 45 minutes respectively. A waste pipe C can empty the tank in 30 minutes.First A and B are opened After 7 minutes. C is also opened . In How much time will the tank be full ?
Number of digits with a 2 in them between 100 and 400?
In a survey of town of Wasco, it was found that 65% of the people surveyed watched the news on television, 40% read newspaper, and 25% read a newspaper and watched the news on television. What percent of the people surveyed neither watched the news on the television nor read a newspaper?.
in a question ,last part has, the ages of two people has the ratio of 6:6 and by adding the numbers we get 44, after how many years the ratio would be 8:7?
X < 0, Y <> 0 then what is the possibility that the result is always positive?
There are 6 people W,H,M,C,G,F who are murderer , victim , judge , police, witness, hangman. There was no eye witness only circumtancial witness. The murderer was sentenced to death. Read following statement and determine who is who.
Each row of letters or numbers has a rule connecting them. Write the next number or letterin the brackets. K , A , J , B , I , C , H , (_ _ _)
Ramesh working alone on a job takes 12 days more than what he would have taken if Suresh had worked along with him while Suresh working alone on the same job takes 27 days more than what he would have taken if Ramesh had worked along with him. Find the time that both of them would take together to do the job.
If the graphs of the equations x + y = 0 and 5y + 7x = 24 intersect at (m, n), then the value of m +n is?
A number, when it is divided by 8 it gives a remainder 3 and is divisible by both 3 and 5. Find the number.
Convert the decimal number 310 to the base 6.
Asmita invests an amount of Rs. 9535 at the rate of 4 per cent per annum to obtain a total amount of Rs. 11442 on simple interest after a certain period. For how many years did she invest the amount to obtain the total sum?
