TCS Company

36 people {a1, a2, ..., a36} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, ..., {a35, a36}, {a36, a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
a) 13 b) 18 c) 11 d) 12

Read Solution (Total 6)

TCS Other Question
. A boy wants to make cuboids of dimension 5m, 6m and 7m from small cubes of .03 m3. Later he realized he can make same cuboids by making it hollow. Then it takes some cubes less. What is the number of the cubes to be removed?
a) 2000 b) 5000 c) 3000 d) 7000
 . Given a collection of points P in the plane, a 1-set is a point in P that can be separated from the rest by a line, .i.e the point lies on one side of the line while the others lie on the other side.
The number of 1-sets of P is denoted by n1(P). The minimum value of n1(P) over all configurations P of 5 points in the plane in general position(.i.e no three points in P lie on a line) is

a)3 b)5 c) 2 d)1