Latest TCS Aptitude Question SOLUTION: 33 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, a

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40003486) TCS question Keep an EYE

33 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

• 10
• 11
• 16
• 12

Asked In TCS sk armaan sarkar (12 years ago)

Unsolved Read Solution (7)

Is this Puzzle helpful?   (3)   (0) Submit Your Solution

Read Solution (7) :

Dr.Dipin Singh  (12 years ago)

11 persons

set will be made of a2,a5,a8........a32 ------ 11 persons

Is this solution Helpfull? Yes (8) | No (1)  

sandeep de  (12 years ago)

for every 3 person there must be atleast 1 person so that others can shake hand with that person
here the no of persons are 33
so the smallest set will be 33/3=11

Is this solution Helpfull? Yes (5) | No (1)  

gunda varun  (12 years ago)

11
it has been given that the people are sitting in a circular fashion.1,2,3---33.
they have asked question that how many people required so that each person makes atleast one handshake.
assume
1 and 3 person shakes hand with 2.whereas 4 and 6 person shakes hand with 5.
so on then till the last the hand shakes go on in a similar fashion.
list of person who makes ywo hand shakes must be taken into account.
the set is{2,5,8,11,14,17,20,23,26,29,32)
the total is 11
even though you try to start with different number the answer will be the same
that is11

Is this solution Helpfull? Yes (2) | No   

Viji  (12 years ago)

The answer is 11.
for minimum set n/3
n is no of persons

Is this solution Helpfull? Yes (1) | No   

nakul porwal  (12 years ago)

total 33 so after each two take next one in grup like 1st then 4th then 7th and so on so like this we have 11 people in a grup.
for short trick divide total by 3

Is this solution Helpfull? Yes | No   

nikhil gupta  (12 years ago)

size = 11
it will include a2,a5,a8,a11........ a32
first we need to divide 33 in groups of 3,,, and then pick the central member from each group as the other members of the group have shaken hands with the central member
since we have 11 groups,, so 11 would be the size of the set

Is this solution Helpfull? Yes | No   

swetha  (7 years ago)

11 persons

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.