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
- 25793 Views
- TCS, I also Faced
- E-Mail Answers
Answer Posted / 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 |
Post New Answer View All Answers
After spending 2/3 of his salary on rent and food items and 1/4th of the remaining on transportation, Rajesh has 6000 with him. How much did he pay on transportation?
+ means * and * means / and / means % what is the value of these question 2+3*5/7 it was two question of these type.
2. Why would you choose a database system instead of simply storing data in operating system files? Give and explain advantages of using DBMS.
sir i need rrb secunderabad goodsguard previous exam papers
where is genarak driving aptitude
If TAFJHH is coded as RBEKGI then RBDJK can be coded as ---------
if f(x)=1/x**2 , then f(f(f(x)))
2 persons can finish a job in 8 days. First person alone can finish the work in 24 days. How many days does the second person take to finish the job?
Find the missing number in the series: 2, 5, __ , 19 , 37, 75
Three years ago my uncle offered me a used keyboard for Rs. 1024. A year later he offered me the same for Rs. 640 and last year he wanted Rs. 400 and now he is willing to sell it to me for Rs. 250. But I have decided to buy it when he reduces the price next time. If he is constantly reducing its price, at what price will he offer the keyboard to me next?
Average of 5 number is -10 sum of 3 numbers is 16,what is the average of other two numbers?
What is the 12th term of the series 2, 5, 8, ....
Two trains at speed 60 km/hr come in the opposite direction. At a particular time the distance between the two trains is 18km. A shuttle flies between the trains at the speed of 80 km/hr. At the time the two trains crashes what is the distance traveled by shuttle?
In a certain college, 20% of the boys and 40% of the girls attended the annual college outing. If 35% of all the students are boys, what percent of all the employees went to the outing?
One ball was dropped from 8ft height and every time it goes half of the height. How much distance it will travell before coming to rest.
