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
- 25481 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / adarsh j
Answer is if alice start with 1 then it is correct bcoz
if alice starts wid 1 thn bob choses 2
then he wid 3 bob choses 4
aslike.
.
.
.
.
.
.
.
.
.
.
.
.
..
atlast alice gets the gold coin
| Is This Answer Correct ? | 13 Yes | 20 No |
Post New Answer View All Answers
A shopkeeper bought a watch for Rs.400 and sold it for Rs.500.What is his profit percentage?
Three taps A, B and C can fill a tank in 12, 15 and 20 hours respectively. If A is open all the time and B and C are open for one hour each alternately. Then the tank will be full in:
The crew of a rowing team of 8 members is to be chosen from 12 men (M1, M2, …., M12) and 8 women (W1, W2,…., W8), such that there are two rows, each row occupying one the two sides of the boat and that each side must have 4 members including at least one women. Further it is also known W1 and M7 must be selected for one of its sides while M2, M3 and M10 must be selected for other side. What is the number of ways in which rowing team can be arranged.
The committee on sexual discrimination in the workplace has highlighted Supremo Company as a chief offender. Of the twenty senior executives in the firm, only one is a woman. And of the forty junior executives, only five are female. Supremo could best defend itself against the charges by showing that .ten times more men than women apply for jobs with the company all job applicants who were rejected had fewer qualifications than those accepted they pay the same salary to senior men and senior women male and female executives at the same level have the same qualifications
Find the next number in the series 1,2,5,10,,15,22--
Sum of a series of n numbers is n+8. Find second (or second last) no.
A question on "set" theory.it was given that less than 30 persons in class.
3 angles or 3 sides r given. Which will form a triangle?
A can have a piece of work done in 8 days, B can work three times faster than the A, C can work five times faster than A. How many days will they take to do the work together ?
Distance d=rt where r & t are positive and r is constant,as t increases then d_________
A chain is broken into three pieces of equal lengths containing 3 links each. It is taken to a backsmith to join into a single continuous one . How many links are to to be opened to make it ?
If Ever + Since = Darwin then D + a + r + w + i + n is ?
In a show, ticket numbers from 101 to 350 are made to sit consecutively. What is the probability that the number of the ticket, selected at random, will be a hundredth digit of 2?
The average of x and y is 6.5. if z=4,what is the average of x,y,z.
If a sum of money compound annually amounts of thrice itself in 3 years. In how many years will it become 9 times itself?
