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
- 22577 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
debentures book building
A lorry starts from Banglore to Mysore at 6.00 A.M,7.00am.8.00 am.....10 pm. Similarly one another starts from Mysore to Banglore at 6.00 am,7.00 am, 8.00 am.....10.00pm. A lorry takes 9 hours to travel from Banglore to Mysore and vice versa. A lorry which had started at 6.00pm will cross how many lorries.
A farmer built a fence around his 17 cows, in a square shaped region. He used 27 fence poles on each side of the square. How many poles did he need altogether?
In a storage stall of 5x3x2inch.How many blanks of size 2x1x1inch can be stored..
A vegetable seller sells his vegetables at the rate of Rs. 9 kg and thereby incurs a loss of 20%. If he had to make a profit of 5%, at what price per Kg should he sell his vegetables?
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.
2 is what % of 4t ?
xsqrt(0.09)=3 , then x equals
A tiffin box manufacturer reduces the price of his school kids' tiffin from Rs.30/- to Rs.28/- per tiffin and the price of regular tiffin from Rs.24/- to Rs.23/- per tiffin. A caterer normally spends Rs.1440/- a month for tiffin and 3/4 of this is for regular tiffin. How much will they save a month under the new prices?
3 persons say these statements. A says either Democratic or liberal wins the elections. B says Democratic wins.C says neither democratic nor liberal wins the election.of these only one is wrong.who wins the election?
On Monday a manufacturer processed a batch of bats, on Tuesday he processed three times as many, and on Wednesday he processed 4000 bats. In the three days, He processed 16000 bats. How many did he process on Tuesday?
A lorry starts from Bangalore to Mysore at 6.00 A.M,7.00am.8.00 am.....10 pm. Similarly one another starts from Mysore to Bangalore at 6.00 am,7.00 am, 8.00 am.....10.00pm. A lorry takes 9 hours to travel from Bangalore to Mysore and vice versa. A lorry which has started at 6.00 am will cross how many lorries.
If A/B = 3/5,then 15A = ?
There are some 20 Basketball players & 30 Football players, and 25 cricket players. 1 of them plays all the three games. 8 of them plays at least two games. They are 50 altogether. How many of them plays none of the games.
The sum of the digits of a two digit number is 8.When 18 is added to the number, the digits are reversed. Find the number?
