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
- 22445 Views
- TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / 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 |
Answer / teena
alice can take either a 0move or a 1 move.
initially if alice take 0 then bob take 1.. which means there are still 2 coins above the gold coin... the same is true when alice takes 1 and bob take zero...
after this alice choise must be 2.. so there is one coin above the gold coin... so then watever choice bob makes brings the coin to position 1...
ao alice is the winner
| Is This Answer Correct ? | 29 Yes | 13 No |
Answer / sarath chandra
Case 1:suppose Alice starts with a 0 move.Now bob cleverly
goes for a 2 move so that there is only one coin above the
gold coin.Now irrespective of alice's move Bob wins.
Case 2:suppose alice stats with a 1 move it barely makes any
difference.Again Bob goes for a 2 move and he wins.
So alice has no winning strategy at all.Hence
pavan got it right
| Is This Answer Correct ? | 15 Yes | 10 No |
Answer / 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 |
Answer / pavankumar srikanta
there is no winning strategy for Alice.
| Is This Answer Correct ? | 24 Yes | 34 No |
Four friends are given named Akansha, Anuska, Anisha, ... , ... Each of them live in a separate home and sleep on one bed. Akansha and Anuska have two extra beds, two of the house have green lawns while the rest have narrow porchs, One of the house has Airconditioner while the rest have fans
I ASKED A WOMAN WHAT WAS HER AGE?. SHE REPLIED THAT HER HUSBAND'S AGE IS REVERSE OF HER. AND THE DIFFERENCE BETWEEN THEIR AGES IS ONE ELEVENTH OF THEIR SUM. FIND OUT WHAT WAS HER AGE AND HER HUSBAND'S AGE?.
What is the 8th term in the series 1,4, 9, 25, 35, 63, . . . ?
In a certain city, 60% of the registered voters are congress supporters and the rest are BJP supporters. In an assembly election, if 75% of the registered congress supporters and 20% of the registered BJP supporters are expected to vote for candidate A, what percent of the registered voters are expected to vote for candidate A?
sir, i need help in preparing the exam .so, please help me by sending some question papers to my mail address neela_david@rediffmail.com
1 Answers Banking, Central Bank of India,
The next number in the series 0, 7, 26, 63 is (A) 124 (B) 148 (C) 195 (D) 255
sam and mala have a conversation. sam says i am vertainly not over 40. mala says i am 38 and you are atleast 5 years older than me. Now sam says you are atleast 39. all the sattements by the two are false. How hold are they realy.
pls send me kvb previous aptitude ques paper for three yrs
If any body having sample papers for NIC please mail me at Poojakalra_leo@yahoo.co.in
If a triangle has a base B and the altitude of the triangle is twice the base, then the area of the triangle is
hi im venkatesh im preparing for karnataka bank's exam can any one help to which book to reffer??
please send me previous year solved papers of clerical aptitude of clerk grade bank exam
English 
