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
- 22515 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 |
Argentina had football team of 22 player of which captain is from Brazilian team and goalki from European team. For remainig palayer they have picked 6 from argentinan and 14 from european. Now for a team of 11 they must have goalki and captain so out of 9 now they plan to select 3 from rgentinian and 6 from European. Find out no. of methods avilable for it.
In the given figure, PA and PB are tangents to the circle at A and B respectively and the chord BC is parallel to tangent PA. If AC = 6 cm, and length of the tangent AP is 9 cm, then what is the length of the chord BC?
In 3.5 Kg rod , there is 74% silver. If it is alloyed with a 0.5 Kg rod, the % of silver goes p to 84%. The percent of silver in 0.5 Kg rod?
A power unit is there by the bank of the river of 750 mtrs wide. A cable is made from power unit to power plant opposite to tht of the river and 1500 mtrs away from the power unit. the cost of cable above water and below water is Rs12 and Rs 15. Find the total cost for cable laying ?
If A=Z, B=Y, C=X, .......... Z=A, Then ZERD = ?
Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Eugene finishes two places ahead of Chris in the first race, all of the following will be true EXCEPT: a) Bob finishes ahead of Don. b) Chris finishes two places ahead of Alan. c) Don finishes fourth. d) Bob finishes immediately behind Eugene. e) Chris finishes ahead of Bob. 2) Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Don finishes third in the third race, which of the following must be true of that race? a) Alan finishes first. b) Eugene finishes first. c) Bob finishes second. d) Chris finishes second. e) Alan finishes fifth. 3) Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Eugene's total for the six races is 36 points, which of the following must be true? a) Bob's total is more than 36 points. b) Chris's total is more than 36 points. c) Alan's total is 36 points. d) Don's total is less than 36 points. e) Don's total is 36 points. 4) Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Alan finishes first only once, and Don finishes second exactly twice, the lowest total number of points that Bob can earn in the race is: a) 32 points. b) 38 points. c) 40 points. d) 44 points. e) 48 points. 5) Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Alan finishes first in four races, which of the following could earn a total of fewer than 26 points in the six races? a) Bob only. b) Chris only. c) Don only. d) Eugene of Chris. e) Don or Chris. 6) Five racing drivers, Alan, Bob, Chris, Don, and Eugene, enter into a contest that consists of 6 races. The results of all six races are listed below: Bob always finishes ahead of Chris. Alan finishes either first or last. Eugene finishes either first or last. There are no ties in any race. Every driver finishes each race. In each race, two points are awarded for a fifth place finish, four points for fourth, six points for third, eight points for second, and ten points for first. If Frank enters the third race and finishes behind Chris and Don, which of the following must be true of that race? a) Eugene finishes first. b) Alan finishes sixth. c) Don finishes second. d) Frank finishes fifth. e) Chris finishes third.
A can do a work in 8 days, B can do a work in 7 days, C can do a work in 6 days. A works on the first day, B works on the second day and C on the third day rely. that is they work on alternate days. When will they finish the work.(which day will they finish the work) (7+7/168)
Yadi a or b kisi kam ko 12 din me pura krte h tatha b or c usi kam ko 16 din me pura kr sakte h , pahle a is kam ko 5 dino tak karta h fir b 7 dino tk kam ko karta h sesh kam c 13 dino me samapt kr deta h to c akele kam ko kitne dino me pura krega?
Glida can grade t tests 1/x hours at this rate how many testys can she grade in s hours
when a group photograph is taken ,all the seven teachers should be in the first row and all the twenty students should be in the second row .if two corners of the second row are reserved for the two tallest students , interchangeable only between them and if the middle seat of the front row is reserved for the principal , how many arrangements are possible?
Fallin height is proportional to square of the time. One object falls 64 cm in 2 sec. than in 6 sec. from how much height the object will fall?
One day the Finance minister decides that the country should have only 33 paise and 56 paise.If there are two traders having enough change in the two denominations, what is the minimum amount for which they can transact?
English 
