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
- 25480 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / jothi prasanna
move should be a 1 move
| Is This Answer Correct ? | 89 Yes | 11 No |
Post New Answer View All Answers
Find the next series of 1,2,2,4,8,?
X and Y are partners in a business. X invests 300 for 12 months and Y invested 600 for 6 months. If they gain a profit of 700 at the end of one year, what is X's share?
he hour hand lies between 3 and 4. Tthe difference between hour and minute hand is 50 degree.What are the two possible timings?
The cost of one pencil, two pens and four erasers is Rs.22 while the cost of five pencils, four pens and two erasers is Rs.32.How much will three pencils, three pens and three erasers cost?
Consider a pile of Diamonds on a table.A thief enters and steals 1/2 of th e total quanity and then again 2 extra from the remaining. After some time a second thief enters and steals 1/2 of the remaining+2. Then 3rd thief enters and steals 1/2 of the remaining+2.Then 4th thief enters and steals 1/2 of the remaining+2.When the 5th one enters he finds 1 diamond on the table.Find out the total no. of diamonds originally on the table before the 1st thief entered.
a person who decided to go weekend trip should not exceed 8 hours driving in a day average speed of forward journey is 40 mph.due to traffic in sun days the return journey average speed is 30 mph.how far he can select a picnic spot.
the word unimpressive was given.they asked us to do change 1st & 2nd,3rd & 4th,so on.then they asked what will be 10th letter from right?
In a triangle, the average of the two angles is 56 degrees where as their difference is 24 degrees. What is the measurement of the biggest angle of the triangle?
If the graphs of the equations x + y = 0 and 5y + 7x = 24 intersect at (m, n), then the value of m +n is?
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.
The price of raw materials has gone up by 15%, labour cost has also increased from 25% of the cost of raw material to 30% of the cost of raw material. By how much percentage should there be a reduction in the usage of raw materials so as to keep the cost same
A man collects cigarette stubs and makes one full cigarette with every 8 stubs.If he gets 64 stubs how many full cigarettes can he smoke.
If A, B and C are the mechanisms used separately to reduce the wastage of fuel by 30%, 20% and 10%. What will be the fuel economy if they were used combined.
A,B,C,D,E are some numbers.if AB * CD = EEE and CD - A =CC THEN what is AB * D =? IN SAME CODE .
Only boys aged 16 wear coats. Boys aged 15 go to watch football.some more statements are given. What can be said about those who are watching football ? (age and costume).
