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
- 25169 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / sarath chandra
Case 1:suppose Alice starts with a 0 move.Now bob cleverly
goes for a 2 move so that there is only one coin above the
gold coin.Now irrespective of alice's move Bob wins.
Case 2:suppose alice stats with a 1 move it barely makes any
difference.Again Bob goes for a 2 move and he wins.
So alice has no winning strategy at all.Hence
pavan got it right
| Is This Answer Correct ? | 15 Yes | 10 No |
Post New Answer View All Answers
A motorcycle travels a certain length taking 7 hrs in the journey ahead, while returning, the increased speed of 12km/hr takes about 5 hrs. What was the length covered in this journey?
Length and breadth of a rectangle are in ratio 7:5. If length is reduced by 5 and breadth by 2, area reduces by 65. Find length and breadth.
Find the total number of squares in 1/4 of chess board ?
I HAVE APPEARED FOR ALLAHABAD BANK ON 21-02-10, I WANT TO KNOW THE SECTIONAL CUT OFF'S FOR CATEGORY.
A mall installed 36 cctvs at the beginning of the year. In March they installed 9 additional cctvs and then disconnected 18 in August. How many were still installed at the end of the year.
If VXUPLVH is written as SURMISE, what is SHDVD?
Two trains leaving from two station 50 miles away from each other with constant speed of 60 miles per hour, approaches towards each other on different tracks. if length of each train is 1/6 mile. when they meet How much time they need to pass each other totally ?
If the graphs of the equations x + y = 0 and 5y + 7x = 24 intersect at (m, n), then the value of m +n is?
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.
There are 1997 doors in the courts. 1997 people came out from each door. One door is closed. That many people came out from each door. This continues till a single person come out of the single open door. Find the no of people inside the court?
A beggar collects cigarette stubs and makes one full cigarette with every 7 stubs. Once he gets 49 stubs . How many cigarettes can he smoke totally.
Four circles are drawn from the corners of a square of area 49 cm2. Find the area of 4 circles outside the square (they didn't mention that circles have radius=1/2 side of a square)?
one question has last part like difference between two terms is 9 and product of two numbers is 10, what is the squares of sum of numbers?
A boy picks up the phone and asks" who are you?" The voice from the other side answers" I am your mother's mother in law".What is the relation of the boy with the fellow speaking at the other end.
What is degree of a Relation?
