TCS Company

45 people (a1,a2...,a45) meet and shake hands in circular fashion. In other words there are totally 45 handshakes involving the pairs (a1,a2),(a2,a3)...,(a44,a45),(a45,a1). Then the size of the smallest set of people such that the rest have shaken hands with atleast one person in the set is

Read Solution (Total 2)

for these type of questions

LINEAR : n-1

CYCLIC : n/3

NON CYCLIC : nc2

here its in circular form
so the ans is 45/3

ANS : 15
12 years agoHelpfull: Yes(6) No(0)

15

Let the persons be numbered according to place in circle as
1,2,3,4,5,6..........43,44,45,1,2

15 persons can be put in set such that the rest have shaken hands with atleast one person in the set.
15 persons will be 2,5,8,11.......44
12 years agoHelpfull: Yes(5) No(3)

TCS Other Question

how many 7 digit numbers can be formed using the digits 1,2,3,4,5 (but without repetition), that are divisible by 4? The original price of a car was $23600. Because the car owner thought he could get more money for the car, he increased the price of the car to 160% of its original price. After a week, the car had not sold, so the owner then discounted the price by 20%, the car was finally sold. What price was the car sold for?