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
- 25483 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / abhishek
if Alice takes 0: then 2 coins left over gold, now B takes
>=2 then 1 coin left above gold..Alice cannot take 0..any
other will make the gold at top. so not 0
If alice takes 1 at first then 2 coins left. . now B can
take 0 or anything >=2.
If B takes 0,then no change..now A takes 2 leaving 1 coin
above gold..what ever b takes A wins.
If B takes 2 then one coin left above gold then A takes
zero.. now what ever B takes A wins
So 1 first
| Is This Answer Correct ? | 20 Yes | 0 No |
Post New Answer View All Answers
Hello!!I have appllied for the post of Jr.Executive(ATC).My educational qualification is B.Tech(IT).I ould like to know if the questions in technical section will be based on IT alone or else also from other subjects also like electrical/electronics/civil/tele communication.I will be grateful for a relevant answer.thank you in advance
I am writing the APSRTC OUT post.so i dont know the managerial aptitude.If any one know about this or refer any book, please give the information to my Mail id is narayanansg@gmail.com
If the letters of the word "rachit" are arranged in all possible ways and these words are written out as in a dictionary, what is the rank of the word "rachit".
A person has Rs 100/- in his pocket, he can as 25 pencils or 15 books. He kept 15% of the money for travelling expenses and purchased 5 pencils. So how many books he can purchase with the remaining money.
There are 3 societies a,b,c. a lent tractors to b and c as many as they had. 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 tractors each originally had.
A small town's industries have a total turnover of Rs. 25,00,000. If the town council plans to raise Rs.170,000 through octroi levy, what % levy should it charge on the industries?
There are 6 people W,H,M,C,G,F who are murderer, victim, judge, police, witness, hangman. There was no eyewitness only circumstantial witness. The murderer was sentenced to death. Read following statement and determine who is who.
Find the missing word(...),ayw,gec,mki,sqo
What is the missing number in this series? 8 2 14 6 11 ? 14 6 18 12
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 ?
How many people are there in the queue if I am 7th in the queue from either end?
f(f(x))=81 THEN VALUE OF X=
L:says all of my other 4 friends have money M:says that P said that exact one has money N:says that L said that precisely two have money O:says that M said that 3 of others have money. P:Land N said that they have money. all are liers.Who has money&who doesn't have?
Find the distance when they meet from starting point.
how to get the system time dynamically in orcle
