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.

Read Solution (Total 1)

TCS Other Question

- A circular dartboard of radius 1 foot is at a distance of 20 feet
from you. You throw a dart at it and it
hits the dartboard at some point Q in the circle. What is the
probability that Q is closer to the center of the circle than the
periphery?
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.