TCS Company

Alice and bob play the following coins-on-a-track game. 50 coins are stacked one above the other. One of them is a special (gold) coin and the reset 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 (for some I between 0 and 50). 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-moves on subsequent turns neither player can make a 2-move. If the gold coin happens to be on top when it’s a players turn ther the player wins the game. Initially the gold coin is the third coin from the top then
In order to win, Alice’s first move should be a 1-move.
In order to win, Alice’s first move can be a 0-move or a 1-move.
Alice has no winning strategy.
In order to win Alice’s first move should be a 0-move.

Read Solution (Total 3)

alice has no winning strategy
13 years agoHelpfull: Yes(7) No(2)

In order to win, Alice's first move should be a 1-move....
reason:there are two possibility after 1- move by Alice:-
1. when bob takes 0-move....then the coin config is same ..... but now alice can neither take 1-move nor 0-move.... so she has to take 2 or greater move(let it be 2 move)............
now we have only one coin above the gold coin......now bob can neither take 1-move nor 0-move nor 2-move.... so she has to take 3 or greater move.......
but the move greater then 2-move brings gold coin on top....makes alice win...

2.now bob takes 2-move after alice's first move....... now thre is only one coin above the gold coin..... so Alice takes 0-move........now we have only one coin above the gold coin......now bob can neither take 1-move nor 0-move nor 2-move.... so she has to take 3 or greater move.......
but the move greater then 2-move brings gold coin on top....makes alice win...

This answer is given by ROHIT KUMAR and is the correct answer
13 years agoHelpfull: Yes(2) No(0)
Alice must move either a 0-move or 1-move in her first attempt to win the game.
13 years agoHelpfull: Yes(0) No(7)

TCS Other Question

A result of global warming is that the ice of some glaciers is melting . 13 years after the ice disappears, tiny plants, called lichens, start to grow on the rocks. Each lichen grows approximately in the shape of a circle. The relationship between the diameter of this circle and the age of the lichen can be approximated with the formula: d=18*(t-13)for t>13, where d represents the diameter of the lichen in millimeters, and t represents the number of years after the ice has disappeared. Using the above formula calculate the diameter of the lichen , 39 years after the ice has disappeared.
702
468
13
689 Subha patel is an olfactory scientist working for internation flavors and fragrances. She specializes in finding new scents recorded and reconstituted from nature thanks to living flower technology she has extracted fragraned ingredients from different flowering plants into bottles labeled citrus lilac, woody, anisic and casis . she has learned that a formula for a perfume is acceptable if and only if it does not violate any of the rules listed: if the perfume contains citrus, it must also contain anisic, and the amount of anisic must equal the amount of lilac. Woody cannot be used in combination with anisic. Anisic cannot be used in combination with casis. If the perfume contains casis, the amount of casis must be greater than the total amount of the other essence or essence used. Which of the following could be added to and unacceptable perfume consisting of two parts woody and one part casis to make it acceptable?
Two parts woody
One part lilac
One part citrus
Two parts casis