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
- 25157 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
perimeter of rectangle is s and the other side is x, then the other side
Tata Tea cost rupees 95 per kg, Red label costs rupees 100 per kg and Lipton cost rs 70 per kg. How many kgs of each should be blended to produce 100 kg mixture worth Rs.90 per kg, give that the quantity of Red label and Lipton are equal.
Integral B(Transpose)*sigma(here sigma means stress)*dV REPRESENTS?
the plane question was asked.it took off from 7 degree 53' 6.1'' and landed at 8 degree 6' 43.5''.it takes 12 hours to travel between these points.then what will be local time at destination ?
A tiffin box manufacturer reduces the price of his school kids' tiffin from Rs.30/- to Rs.28/- per tiffin and the price of regular tiffin from Rs.24/- to Rs.23/- per tiffin. A caterer normally spends Rs.1440/- a month for tiffin and 3/4 of this is for regular tiffin. How much will they save a month under the new prices?
There are coins of Rs.5, 2, 1,50p, 25p, 10p, 5p. each one has got a weight. Rs 5 coin weighs 20gms.find the minimum number of coins to get a total of 196.5gms.
If the bus travels with 8 tyres(6 tyres running),travels a distance of 16000 km how much is the distance sustained by each tyre.
Which of the following does multithreading allow? A. several transactions that require the same program to use one copy of the program. B. many tasks to be allocated to the terminal. C. an audit trail of all files records from all files updated by a particular application
In a class of 60 boys, 45 like pizza, 30 like burger and 5 like neither. Find number of boys who like both?
'X' liters of petrol can be filled in an automobiles tank. What part of full tank was removed, if 'Y' liters was removed when the tank was full?
2, 3, 6, 7--- using these numbers form the possible four digit numbers that are divisible by 4.
r= 5 n = 3 . If first pole has 2 flags ,third pole has 1 flag how many ways the remaining can be arranged?
Find the next number in the series 0,3,8,15,,24,48,63--
sir i need rrb secunderabad goods guard previous exam model papers
Find out the Simple Interest paid for a sum of $4000 at the rate of 8% per annum for 3 months.
