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
- 25550 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
The ratio for Boys to Girls is 6:4. 60% of the boys and 40% of girls take lunch in the canteen. What % of class takes lunch in canteen.
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?
if the area of square increases by 69% then side of the square increases by:
there is a safe with a 5 digit No. The 4th digit is 4 greater than second digit, while 3rd digit is 3 less than 2nd digit. The 1st digit is thrice the last digit. There are 3 pairs whose sum is 11. Find the number.
There are 8 stamps, 4 Red and 4 Green. There are three logicians also. One moderator sticks thow stamps each on the forhead of each logician such that each of them can see all the stamps except those on his forhead and the two in moderator's pocket. Then the moderator asked each whether he knows the colors of the stamps he wears? Then the answeres were: A: "No" B: "No" C: "No" A: "No" B: "Yes" What were the colours of the stamps that B wears?
what is topic on pz cussons essay writing?
If a person walks at 14 km/hr instead of 10 km/hr, he would have walked 20 km more. The actual distance travelled by him is?
An equilateral triangle of sides 3 inch each is given. How many equilateral triangles of side 1 inch can be formed from it?
k, l are men who take home a salary of x, y respectively.the total amount taken home is
One dog tells the other that there are two dogs in front of me. The other one also shouts that he too had two behind him. How many are they?
Here are 140,0000 pencils out of which 80 % of pencils have average length of 5 inch. What will be the total length, if they are kept one over another? What will be the distance in miles?
Find perimeter of a trapezium with 3 sides given and distance between parallel sides given.
There are 3 societies A, B, C.A lent cars to B and C as many as they had already.After some time B gave as many tractors to A and C as many as they have. After sometime c did the same thing. At the end of this transaction each one of them had 24.Find the cars each originally had.
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
If a bat costs Rs.30 in the year 1999 and Rs.250 in the year 2000.What is the percent increase in price?
