226 views

A club with x members is organized into four committees such that

1.  each member is in exactly two comittees,
2.  any two committees have exactly one member in common .

Then $x$ has

1. exactly two values both between 4 and 8.
2. exactly one value and this lies between 4 and 8.
3. exactly two values both between 8 and 16.
4. exactly one value and this lies between 8 and 16.

edited | 226 views
0
I am getting A as answer can some one verify.
+1
i am getting 6 as answer.what other value are u getting except 6??

B is ans.

selected by
0
I am getting A is answer
0
wt is the another value u r getting behalf of 6?
0
4 and 6
0
can u show your relation bcz given 2 points a and b are the condition of complete graph.
where each edge can share exactly 2 committees mean any of the two committees has exactly one edge in comman.
+1
Sorry i made an mistake you are right
0
values are 4,5 and 6 all are satisfying the condition.Ans should be A.
0
Prove it
+1

Sorry it's my wrong interpretation , i understood exactly as at least

every two group has exactly 1 member common so no. of common members between each two groups among the  four groups = 4c2 = 6

these six members are distinct from each other because it is given that each member is in exactly two committees .      so ans is 6.
0
4C2 ??? Choosing 2 groups out of 4 groups ... how does it ensure that 2 groups has 1 member in common ...
0

@Puja  Mishra. Suppose 4 committees are A,B,C and D .
Now suppose there is a member of the club, say Y. Now he has to choose 2 committees out of 4.
In how many ways he can choose? 4C2 = 6 ways.
1)AB  2)AC 3)AD 4)BC 5)BC 6)CD
Y can choose any 1 of these combinations. Suppose he chooses AB. So AB has a member in common- Y. Both the conditions are satisfied.
Now suppose there is another member of the club, say Z. Z can't choose combination AB.Choosing AB will violate condition (ii). In this way, Each [possible combinations of the committee has a different member in common.

–1 vote

0
explanation??