TCS
Company
19 people (a1, a2, �.. , a19) are invited to a party. The host and the hostess shake hands with each invitee and also with each other. The invitees shake hands in a circular fashion, i.e. the pairs (a1, a2), (a2, a3), ��..,(a18, a19), (a19, a1) shake hands. So, in all there are 58 handshakes. Let S be a set of people such that every pair in S shake hands. The size of S is at most
O 2
O 3
O 1
Read Solution (Total 4)
-
- ans=4. in these 1 is host other is hostess and other 2 are from any one pair. like a1&a2 or a2&a3 etc...........
- 11 years agoHelpfull: Yes(5) No(1)
- 2 so that host and hostess are always included
- 11 years agoHelpfull: Yes(2) No(5)
- ans :3 as s given is a set of people
- 11 years agoHelpfull: Yes(1) No(2)
- Can any one explain ???
- 11 years agoHelpfull: Yes(0) No(0)
TCS Other Question