Circular Handshake

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}. Find the size of the smallest set of people such that the rest have shaken hands with at least one person in the set.
This question is related to TCS Interview

Questions by Anu.K.J

Showing Answers 1 - 10 of 10 Answers

vinay

  • Jul 15th, 2011
 

the answer could be {a2,a5,a8,a11,a14,a17,a20,a23,a26,a29,a32,a35}

  Was this answer useful?  Yes

harsh kumar

  • Sep 18th, 2012
 

12

  Was this answer useful?  Yes

Remzi

  • Nov 25th, 2012
 

2y+x-3z=6; x+4y-2z=10; x+2y+6z=24

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions