TCS Company

45 people {a1, a2,.....,a45} meet and shake hands in a circular fashion. In other words, there are totally 45 handshakes involving the pairs
{a1,a2},{a2,a3},......{a44,a45},{a45,a1}. Then the size of the
smallest set of people such that the rest have shaken hands with at
least one person in the set is

Read Solution (Total 1)

TCS Other Question

A man has some socks in his drawer: 17 identical blue, 49 identical black. The lights are out and it is totally dark. How many socks must he take out to make sure he has a pair of each colour? (38 x 142)/[(4096)^1/2] =?
1) 337.25
2) 269.8
3) 490
4) 84.3125
5) None of these