The Gateway to Computer Science Excellence
0 votes

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

  1. each member is in exactly two committees, 
  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$
in Combinatory by
recategorized by | 87 views

1 Answer

+1 vote

Answer: $\mathbf B$


This problem can be converted into the graphical form where each nodes represent a committee and the edges represent the member.


So, this problem reduces to nothing but a complete graph. in which each edge can have exactly two nodes(members) or two nodes(members) have exactly one edge(committee).

Hence, $\mathbf B$ is the correct option.

edited by
wow if u have this kind of thinking level nobody can stop u !!!!!!!

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,345 questions
60,501 answers
95,326 users