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
- 25562 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
find the next term 0, 6, 24, 120, -
how 1000000000 can be written as a product of two factors neither of them containing zeros
What do you think are your personal strengths and what are the areas where you need to improve as an individual?
There are 5 boxes in a cargo. The weight of the 1st box is 200 KG, the weight of the 2nd box is 20% higher than the third box, whose weight is 25% higher than the 1st box weight. The 4th box which weighs 350 KG is 30% lighter than the 5th box. Find the difference in average weight of the 4 heaviest boxes and the four lightest boxes.
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?
Alok and Bhanu play the following min-max game. Given the expression N = X - Y – Z where X, Y and Z are variables representing single digits (0 to 9), Alok would like to maximize N while Bhanu would like to minimize it. Towards this end, Alok chooses a single digit number and Bhanu substitutes this for a variable of her choice (X, Y or Z). Alok then chooses the next value and Bhanu, the variable to substitute the value. Finally Alok proposes the value for the remaining variable. Assuming both play to their optimal strategies, the value of N at the end of the game would be • 4 • -18 • 9 • 2
Find the next three terms of the series; 1, 4, 9, 18, 35 - - - - -
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 ?
Given 10 alphabets out of which 5 are to be chosen. How many words can be made with atleast one repetition.
A batsman scored 120 runs including 16 fours and 2 sixes. What percentage of his total score did he make by running between the wickets?
which questions will be coming
if A = D, B=E, C=F, VWDUW = ?
There are two trees in a lawn. One grows at a rate 3/5 of the other in 4 years. If the total growth of trees is 8 ft. What is the height of the smaller tree after 2 years
How many people are there in the queue if I am 7th in the queue from either end?
FIND the next number in the series 11,112,1124,11248,--
