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
- 25804 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / teena
alice can take either a 0move or a 1 move.
initially if alice take 0 then bob take 1.. which means there are still 2 coins above the gold coin... the same is true when alice takes 1 and bob take zero...
after this alice choise must be 2.. so there is one coin above the gold coin... so then watever choice bob makes brings the coin to position 1...
ao alice is the winner
| Is This Answer Correct ? | 29 Yes | 13 No |
Post New Answer View All Answers
Cost of an item is Rs 12.60 ,profit is 10% over selling price.
A number, when it is divided by 8 it gives a remainder 3 and is divisible by both 3 and 5. Find the number.
if a man reduces the selling price of a fan from 400 to 380 his loss increases by 20% .cost price of fan is.
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?.
there are two categories of persons in ratio a:b = 2:3. A type earns 2.5 dollars/hr and b type 1 dollar/hr total money earned by both is 24dollars. Then what is the total number of persons
A man, a woman, and a child can do a piece of work in 6 days. Man only can do it in 24 days. Woman can do it in 16 days and in how many days child can do the same work?
Ram starts from A walking 2 km North and turns right and walks 4 km and turns right again and walks 4 km and turns right again and walks 4 km and meets Radha at Bwalking in the opposite direction to Ram . Which direction does Ram walk after the first turn?
x:y=3 and x+y=80 what is the value of y?
Find the correct meaning of the following phrase: Man of few words
Pankaj walks east and turns right and then from there to his left and then 45degrees to his right. In which direction did Pankaj go?
box 1 cotain odd value X or Y the box 2 =X i.e 7 or 12 box 3= Y has value 19 if X is 7 or 31 if x is 12 get even value X or Y Use any operator steps allowed 3
There were 36 chairs. how many ways can they be placed such that all rows have equal no. of chairs and atleast three chairs are there in each row and there are atleast three rows.
The day before yesterday was WEDNESDAY then the day after 2morrow is?
The area of the maximum size of the circle described from the 10 square inch square?
In a class total 34 students, 16 are have a brother, 15 are have sisters, 9 students don't have either brothers or sisters.Find the number of students having both brother and sisters.
