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
- 25791 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 |
The First country printed Books
Information about "Jeane D Arc" and picture?
There is 12 perls. One of them is either light or heavy than others. There is a weighing pan. How many trials are needed to find the exceptional one.
what is an easy way to remove above problem.
6,1:5,2:7,7:3,4:0,7?? find odd one.
In a classroom, a student is ranked 12th from right and 9th from left. How many students are there in total?
Give me some Aptitude test questions and answers asked in I.T field interviews?
1 Answers Randstad, SanDisk, TCS,
You need to purchase a textbook for nursing school. The book cost $80.00, and the sales tax where you are purchasing the book is 8.25%. You have $100. How much change will you receive back?
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
Two ladies ,two men sit in north east west south position of rectangular table. Using clues identify their position ?
10.Ten coins are distr. Among 4 people P, Q, R, S such that one of them gets a coin, another gets 2 coins,3rd gets 3 coins, and 4th gets 4 coins. It is known that Q gets more coins than P, and S gets fewer coins than R a. If the no. of coins distr. To Q is twice the no. distr. to P then which one of the following. is necessarily true? i. R gets even no. of coins ii. R gets odd no. of coins iii. S gets even no. of coins iv. S gets odd no. of coins b. If R gets at least two more coins than S which one of the following is necessarily true? i. Q gets at least 2 more coins than S ii. Q gets more coins than P iii. P gets more coins than S iv. P and Q together get at least five coins c. If Q gets fewer coins than R, then which one of the following is not necessarily true? i. P and Q together get at least 4 coins ii. Q and S together get at least 4 coins iii.R and S together get at least 5 coins iv.P and R together get at least 5 coins 11.Elle is 3 times older than Zaheer. Zaheer is ½ as old as Waheeda. Yogesh is elder than Zaheer. a. What is sufficient to estimate Elle’s age? i.Zaheer is 10 yrs old ii.Yogesh and Waheeda are both older than Zaheer by the same no of yrs. iii.Both of the above iv.None of the above b. Which one of the following statements can be inferred from the info above i.Yogesh is elder than Waheeda ii.Elle is older than Waheeda iii.Elle’s age may be less than that of Waheeda iv.None of the above Section B Direction for Qn 1-8 Ans A using I only Ans B using II only Ans C using both I and II Ans D not solvable 1. Raman and Gaurav Brought eggs from a vendor. How many eggs were bought by each of them i. Raman bought half as many as Gaurav ii. The dealer had a stock of 500 eggs at the beginning of day 2. What is the age of Ramprakash? i. Ramprakash was born when his father was 26 yrs old ii. Ramprakash’s mothers age is 3yrs less than his father’s 3. How much time is reqd for downloading the software? i. The Data transfer rate is 6 kbps ii. The size of the software is 4.5 megabytes 4. Sanjay and Vijay started their journey from Mumbai to Pune. Who reached Pune first? i. Sanjay overtakes two times Vijay and Vijay overtakes Sanjay two times ii. Sanjay started first 5. Is the GDP of country X higher than Country Y? i. GDP’s of X and Y has been increasing at a compounded annual growth rate of 5% and 6% over he past 5 yrs ii. 5 yrs ago GDP of X was 1.2 times Y 6. A boat can ferry 1500 passengers across a river in 12 hrs. How many round trips does it make during the journey? i. The boat can carry 400 passengers at a time ii. During its journey, the boat takes 40 mins time each way and 20 mins waiting time at each end. 7. What are the values of m and n? i. n is an even integer, m is odd integer and m is greater than n. ii. The product of m and n is 30 8. How much is the weight of 20 mangoes and 30 oranges? i. 1 orange weighs twice that of 1 mango ii. 2 mangoes and 3 oranges weigh 2 kg Direction for Qn 9-12 Five teams participated in Pepsi Cup. Each team played against each other. The top teams played finals. A win fetched 2 pts and a tie 1 point 1) South Africa were in the finals 2) India defeated SA but failed to reach the finals 3) Australia lost only one match in the tournament 4) The match between India and Sri Lanka was a tie 5) The undefeated team in the league matches lost in the finals 6) England was one of the best teams that did not qualify 9. Who were the finalists? i. SA & India ii. Aus & SL iii. SA & SL iv. none 10. Who won the finals? i. Aus ii. SL iii. SA iv. Can’t be determined 11. How many matches did India Win? i. 0 ii. 1 iii. 2 iv. can’t be determined 12. What was the outcome of the India England Match i. India won ii. England won iii. It was a tie iv. Can’t be determined
GOOD is coded as 164 then BAD coded as 21.if ugly coded as 260 then JUMP?
English 
