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
- 25482 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
Radha, Geeta & Revathi went for a picnic.After a few days they forgot the date,day and month on which they went to picnic.Radha said that it was on Thursday,May 8 and Geeta said that it was Thursday May 10.Revathi said Friday June 8.Now one of them told all things wrongly,others one thing wrong and the last two things wrongly.If April 1st is tuesday what is the right day,date and month?
there were three suspects for a robbery that happend in a bank, tommy, joy and bruceEach of them were saying that I haven't done anything and the other two has done it.police found that tommy was lying .who is the thief.
consider expression 'ab' . what happens when 'a' is divided by 'c' &'b' is multiplied by 'c'.
new town is straight to the north of new york. A high way m runs from newtown making an angle of 61 degree south east. From new york there is also an high way n which runs northeast 61 degrees. If high ways m and n are straight then find out the acute angle made at their intersection point.
mukesh and anil ambani invested amount in business and made in the ration 17:13 and made some profits. if mukesh earned 800 rs more than anil. then what is the profit they have earned....?
There are two natural numbers. A cube difference of the squares is a square difference of their cubes.These are the smallest possible numbers. what is the sum of these numbers?
2 persons are doing part time job in a company(say a and b). THe company is open for all the 7 days of the week.'A' works every second day.'B' works every 3rd day.If 'A'works on 1st june and 'B' works on 2nd june.Find out the date on which both 'A' and 'B' will work together.
Calculate the area of the triangle in square cm if a right angled triangle where the length of the shorter leg is one third of the length of its hypotenuse. And the length of the shorter leg is 7 cm.
A student is ranked 13th from right and 8th from left. How many students are there in totality ?
A person walking 5/6 of his usual rate is 40 minutes late. What is his usual time?
The minute hand of a clock overtakes the hour hand at intervals of 64 minutes of correct time. How much a day does the clock gain or lose?
Find the missing number in this series? 8 2 14 6 11 ? 14 6 18 12
A dealer sells 3 sets at Rs.2400 each ,one at 20% gain and the other at 20% loss. what is the overall gain or loss.
The diameter of a circle is 21 metres. It will take how many revolutions to cover a distance of 6.6 km?
A plane moves from 9? N40? E to 9? N40? W. If the plane starts at 10 am and takes 8 hours to reach the destination, find the local arrival time.
