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
- 25468 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
What was the aggregate of marks obtained by sajal in all the six subjects?
A, B ans C are three speakers. They have to speak randomly along with another 5 speakers in a function. A has to speak before B and B has to speak before C. What is the probability.
What is the selling price of a car? If the cost of the car is Rs.60 and a profit of 10% over selling price is earned.
i want questions asked in interview
What is the probability of getting 3 or 4 in 3 consecutive rolls of a dice ?
In covering a distance of 30 km, abhay takes 2 hours more than sameer. If abhay doubles his speed, then he would take 1 hour less than sameer. Abhay's speed is?
A school has 30% students from Maharashtra .Out of these 20% are Bombey students. Find the total percentage of Bombay?
with 4/5 full tank vehicle travels 12 miles, with 1/3 full tank how much distance travels
A chain is broken into three pieces of equal lengths containing 3 links each. It is taken to a blacksmith to join into a single continuous one. How many links are to to be opened to make it ?
what are the possible questions asked for bank po interviews?
Current/most recent employer (Please state full names and address including Country and post code) Current Position Held When would you be available to start work? ONLINE INTERVIEW [INSTRUCTIONS: Give brief answers to all the under listed questions] QUESTIONS ANSWER SPACE 1) What are your years of experience? 2) How do you approach a technical problem? Give an example. How long do you think it would be before you will make a significant contribution to the team/company?
2/3 of people read newspaper A,3/4 read newspaper B.if 38 read both and 8 didn't read any of the 2.how many read A?
Why RSD of area limit is 15?
2. Masi specialises __ plesent ,well balanced wines into, about ,in, with 3. By the time I arrived __ the pub she all ready left in, on , at, into 4. erbiage the act of doing something the use many words witout nessecity a vegitable non of the above
One man brought pen and book from 250 and he sold both at 10% profit on pen and 20% loss on book and finally he gained 40% what is the value of pen
