TCS Company

Alok and Bhanu play the following coins in a circle game. 99 coins are arranged in a circle with each coin touching two other coin. Two of the coins are special and the rest are ordinary. Alok starts and the players take turns removing an ordinary coin of their choice from the circle and bringing the other coins closer until they again form a (smaller) circle. The goal is to bring the special coins adjacent to each other and the first player to do so wins the game. Initially the special coins are separated by two ordinary coins O1 and O2. Which of the following is true?

a) In order to win, Alok should remove O1 on his first turn.
b) In order to win, Alok should remove one of the coins different from O1 and O2 on his first turn.
c) In order to win, Alok should remove O2 on his first turn.
d) Alok has no winning strategy.

Read Solution (Total 3)

TCS Other Question

A hare and a tortoise have a race along a circle of 100 yard diameter. The tortoise goes in one direction and the hare in the other. The hare starts after the tortoise has covered 1/5 of its distance and that too leisurely. The hare and tortoise meet when the hare has covered only 1/8 of the distance. By what factor should the hare increase its speed so as to tie the race?
a) 37.80
b) 5
c) 40
d) 8
Alok and Bhanu play the following min-max game. Given the expression
N = X - Y - Z where X, Y and Z are variables representing single digits (0 to 9), Alok would like to maximize N while Bhanu would like to minimize it. Towards this end, Alok chooses a single digit number and Bhanu substitutes this for a variable of her choice (X, Y or Z). Alok then chooses the next value and Bhanu, the variable to substitute the value. Finally Alok proposes the value for the remaining variable. Assuming both play to their optimal strategies, the value of N at the end of the game would be
a) 4
b) 9
c) 2
d) -18