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
Answer Posted / pavankumar srikanta
there is no winning strategy for Alice.
| Is This Answer Correct ? | 24 Yes | 34 No |
Post New Answer View All Answers
There are 6561 cricket balls out of them 1 is heavy. Find the minimum no. of times the cricket balls have to be weighed for finding out the heavy ball.
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
A persons age is similar to the year he was born(last two digits is counted as age).
A clock with the hours round the face in Roman block numbers, as illustrated in the sketch fell down and the dial broke into four parts....
In a company 30% are supervisors and 40% employees aare male if 60% of supervisors are male what is the probability that is randomly choosen employee is a male or female?
What is the angle between the two hands of the clock when it shows 10:10?
hi.... i need tamil nadu SI police modal question paper can an one help me my mailing id is kettaven46@gmail.com
A question on "set" theory.it was given that less than 30 persons in class.
In Bangalore, during income tax deduction for a single person, the percentage increased by 3% and for middle house-holders, it decreased by 3%. What can you infer?
Complete the series 2, 7, 24, 77,__ (hint: 2*12= 24, 7*11= 77, therefore 24*10= 240)
A person needs 6 steps to cover a distance of one slab. if he increases his foot length(step length) by 3 inches he needs only 5 steps to cover the slabs length. what is the length of the each slab.
Instead of multiplying a number by 7, the number is divided by 7. What is the percentage of error obtained?
i want questions asked in interview
1) 1)difference between ip and non ip protocol.
Age of Grandfather is the ages of 4 grandchildren where their ages are in consecutive.Find the age of Grandfather.