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
- 25549 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
1. Questions on probability 2. Questions on statistics (mainly growth rates, market shares, etc.) 3. Questions on general logics 4. Evaluate strengths and weekness of proposed product All questions are open test
Sir iam going to write exam for the post of Officers under training in APSRTC. Please send me the model papers to my mail ganjiramji@gmail.com
What is the least number of squares marbles required to pave the floor of a room 15 m 17 cm long and 9 m 2 cm broad?
One ball was dropped from 8ft height and every time it goes half of the height. How much distance it will travell before coming to rest.
Calculate the area of the triangle in square cm if a right angled triangle where the length of the shorter leg is one third of the length of its hypotenuse. And the length of the shorter leg is 7 cm.
If 10x coins are added to the no. of original coins he has (5y + 1) times more coins. Find out how many coins he had originally in terms of x and y
Hi friends i am new to this site. Pls provide me the KVB clerical exam model question papers. pls send to mail id mailstoaaa@gmail.com. Hope u guys will help me.
If A is travelling at 72 km per hour on a highway. B is travelling at a speed of 25 meters per second on a highway. What is the difference in their speeds in m/sec.
In the given quadratic equation, mx2+nx+o=0 .If the ratio of the sum of the roots and the product of roots is 2:7, what can be possible values of b and c?
i need icet model papers,po exam papers....please send urgent
Mr. Jaweri decided to walk down the escalator on the station. He found that if he walks down 26 steps, he requires 30 seconds to reach the bottom. However, if he steps down 34 stairs he would only require 18 seconds to get to the bottom. If the time is measured from the moment the top step begins to descend to the time he steps off the last step at the bottom, find out the height of the stair way in steps?
modulo(373,7)+round(5.8)+truncat(7.2)-round(3.4) = ? i exactly don't remember the truncate function.but the function was where we skip the '.' part.
If a bat costs Rs.30 in the year 1999 and Rs.250 in the year 2000.What is the percent increase in price?
When DB2 is run in IMS environment an application can access data in a) Only DB2 database b) Only IMS database c) Both DB2 & IMS databases d) None of the above
If x,y,z are chosen frm -3,1/2,2 what is the largest value of (x/y)*z*z
