Meeting in a Club

Every Saturday, the members of a club meet in the evening. All the members of the club are honest and never lie. Last Saturday the following conversation was heard at one of the tables with five members sitting around it.
Satya Sadhan: In this club not all the members are friends with each other.
Satyabrata: None of the pair of friends in this club has any common friend.
Satyajit: Every pair of members who are not friends has exactly two common friends in this club.
Satya Iswar: There are fewer than 22 people in this club.

Answer the following -
1. How many members are there in the club?
2. How many friends does satya sadhan have in the club?

7, 3 5, 2 16, 5 15, 7

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Maheep Chowdary
May 6, 2015

Question said that no 'pair' have common friends pair indicates that there are total people in even number so option 4 is correct

Utkarsh Dwivedi
Aug 3, 2014

NOTE - Before reading the solution , you should know that in the solution we have taken case of a single person that would be same for all members )Let the friends of each person be y and the total no of members be x so the no of Non friends of the person is x - y - 1 . We know that the non friends of the person have 2 friends common with the person so all the non friends are connected with the person by the y friends the person has , the non friends of the person may be friends of the friends of the person but not necessarily all. Now for each of y friends let the no. of non friends of the person that are friends of the each of the y friends of the person be z or in simpler language the total of friends of anyone of the y friends that are non friends of the person is suppose z. Now as clearly there should equal friends of each of members so the total no of friends that each of the y friends of the person have ( z + 1 , as the person is also the friend of each y friends) should be equal to the friends of the person which we have taken to be y so, z = y - 1 . Now we know that each of the non friends the person have is the friend of any two of the y friends the person has so by a little usage of mind we conclude the total non friends of the person = ( y - 1 ) y / 2 as the product of ( y -1), the no. of friends of each of y friends of the person that are non friends of the person and y , the no.of friends of the person gives the twice the the no. of non friends that the person has ( REMEMBER - each non friends has two common friends with the person ). So the total no of members = [( y - 1 ) y / 2 ] +y + 1. Now by substituting various values of y we get 16 after substituting 5 to get the correct pair 16,5 . A bit complex solution, hope it would though be helpful.

But 7 and 3 is also correct

Hasmik Garyaka - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...