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
- 25534 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / adarsh j
Answer is if alice start with 1 then it is correct bcoz
if alice starts wid 1 thn bob choses 2
then he wid 3 bob choses 4
aslike.
.
.
.
.
.
.
.
.
.
.
.
.
..
atlast alice gets the gold coin
| Is This Answer Correct ? | 13 Yes | 20 No |
Post New Answer View All Answers
6 Face of a cube are painted in a manner ,no 2 adjacent face have same colour three colurs used are red blue green. Cube is cut in to 36 smaller cube in such a manner that 32 cubes are of one size and rest of them bigger size and each bigger side have no red side.
A finishes the work in 10 days & B in 8 days individually. If A works for only 6 days then how many days should B work to complete A's work?
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.
What is the selling price of a scooter? If the cost of the scooter is Rs 50 and a profit of 10% over selling price is earned.
How many mashes are there in 1 square meter of wire gauge if each mesh is 8mm long and 5mm wide ?
A ship went on a voyage after 180 miles a plane statrted with 10 times speed that of the ship. Find the distance when they meet from starting point.
2 is what % of 4t ?
There are 150 weights .Some are 1 kg weights and some are 2 kg weights. The sum of the weights is 260.is the number of 1kg weights?
How Can A Cake(circular) Be Cut Into 8 Pieces By Making Just 3 Cuts?
The numbers A, B and C make a sum of 98. If the ratio A:B is 2:3 and that B:C is 5:8, the third number would be
Find the next series: AC CG GO OE ?
The perimeter of a rhombus is 52 units. One of its diagonal is 24 units.What is its second diagonals length?
If A can copy 50 pages in 10 hours and A and B together can copy 70 pages in 10 hours, how much time does B takes to copy 26 pages?
A 16 stored building has 12000 sq.feet on each floor. Company A rents floors and company B rents 4 floors. What is the number of sq.feet of unrented floor space.
can we write the group-1 exam in telugu
