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
- 22558 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
10 : 4 seconds :: ? : 6 minutes
How many 1's are there in the binary form of 8*1024 + 3*64 + 3
At 20% discount, a cycle is sold at a selling price of 2500 Rs. What is the actual price?
need Thomson Reuters Questions and Answers
Mary's father's brother is Andrews Andrews daughter's son is Sunil Brothers name is Sam Who is Sam to Sunil?
I HAVE APPEARED FOR ALLAHABAD BANK ON 21-02-10, I WANT TO KNOW THE SECTIONAL CUT OFF'S FOR CATEGORY.
i want rrb tc exam previous pepers
Want to get some material for apptitud e for banking preparation
If A/B = 6/5,then 3A+2B =
A sales person multiplied a number and get the answer is 3, instead of that number divided by 3. what is the answer he actually has to get ? (1/3). 7. A ship started from port and moving with I mph and another ship started from L and moving with H mph. At which place these two ships meet ?
how to learn aptitude quickly
Age of Grandfather is the ages of 4 grandchildren where their ages are in consecutive.Find the age of Grandfather.
There is 12 perls. One of them is either light or heavy than others. There is a weighing pan. How many trials are needed to find the exceptional one.
Find the value of ( 0.75 * 0.75 * 0.75 - 0.001 ) / ( 0.75 * 0.75 - 0.075 + 0.01)?
