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
- 25467 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / swty
I think it can be a 0-move or 1-move.
| Is This Answer Correct ? | 2 Yes | 3 No |
Post New Answer View All Answers
12 men can build wall of length of 12m in 10 days how many men are required to build 20 m in 15 days.
Find perimeter of a trapezium with 3 sides given and distance between parallel sides given.
How many ways can one arrange the word EDUCATION such that relative positions of vowels and consonants remains same?
in a school for a student out of a 100 he got 74 of average for 7 subjects and he got 79 marks in 8th subject. What is the average of all the subjects?
A train blows a siren one hour after starting from the station. After that it travels at 3/5th of its speed it reaches the next station 2 hours behind schedule. If it had a problem 50 miles farther from the previous case,it would have reached 40 minutes sooner. Find the distance between the two stations .
mukesh and anil ambani invested amount in business and made in the ration 17:13 and made some profits. if mukesh earned 800 rs more than anil. then what is the profit they have earned....?
4 cows are there at the four corners of a square. if the radius of the rope is 1 and lenth of one side of the square is 14, find the area along the square which the cow cannot gaze.
The difference between two numbers is 1365. When you divide the larger number with the smaller number the quotient is 6 and remainder is 15. What is the smaller number?
in a question ,last part has, the ages of two people has the ratio of 6:6 and by adding the numbers we get 44, after how many years the ratio would be 8:7?
3 angles or 3 sides r given. Which will form a triangle?
Find the next series: BC CE EG GK ?
Imagine a rectangle.Its length=2*width.A square of 1 inch is cut on all corners so that the remaining portion forms a box when folded.the volume of the box is_____ cubic inches.find the original dimensions of the box.
A & B are playing a game .There are 8 oranges in a row on the table.one Player can take 1-4 oranges in a pick (a maximum of 4),one who picks the last orange wins the game.'A' plays first How many oranges should he pick first time inorder to win the game.
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.
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
