TCS
Company
Category
people {a1, a2…. a33} meet and shake hands in a circular fashion. In other
words, there are totally 33 handshakes involving the pairs, {a1, a2},
{a2, a3},….{a32, a33}, {a33, 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 5)
-
- Ans is:11
(1,4,7,10,13,16,19,22,25,28,31)
--------------------------------------------------
circular fashion
if n is odd number circular fashion is=n/3
if n is even number circular fashion is=n/2
n=33
33/3=11..... - 10 years agoHelpfull: Yes(20) No(0)
- 11
Formula for smallest set is is k/3 where k is no of people - 10 years agoHelpfull: Yes(7) No(0)
- ans. 11
a1 is handshake with a33&a2
like that a4 is shake with a3&a5
.
.
.
minimum people in a set are3 and 33/3=11 - 10 years agoHelpfull: Yes(7) No(0)
- {a1,a2},{a3,a4}......{a31,32},{a33,a1}
like this total 16 sets - 10 years agoHelpfull: Yes(0) No(4)
- why k/3. what is the logic.
- 10 years agoHelpfull: Yes(0) No(0)
TCS Other Question