TCS
Company
Q. 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
13
11
18
12
Read Solution (Total 2)
-
- ans is 12
bcoz for 1 set at least 3 handshakes reqd - 13 years agoHelpfull: Yes(4) No(0)
- 18 set r there..
- 13 years agoHelpfull: Yes(0) No(4)
TCS Other Question
10 suspects are rounded by the police and questioned about a bank robbery. Only one of them is guilty. The suspects are made to stand in a line and each person declares that the person next to him on his right is guilty. The rightmost person is not questioned. Which of the following possibilities are true?
A. All suspects are lying or the leftmost suspect is innocent.
B. All suspects are lying and the leftmost suspect is innocent .
i> A only
ii> B only
iii> Both A and B
iv> Neither A nor B
Q. 10 people meet and shake hands. The maximum number of handshakes possible if there is to be no "cycle" of handshakes is (A cycle of handshakes is a sequence of k people a1, a2, ......, ak (k > 2) such that the pairs {a1, a2}, {a2, a3}, ......, {ak-1, ak}, {ak, a1} shake hands).
7
6
8
9