GATEverse
← GATE CSE 2006

Q25

MCQ2 marks, −0.5

Let S={1,2,3,…,m},m>3.S = \{1, 2, 3,\ldots, m\}, m >3. Let X1,…,XnX_1,\ldots,X_n be subsets of SS each of size 3.3. Define a function ff from SS to the set of natural numbers as, f(i)f(i) is the number of sets XjX_j that contain the element i.i. That is f(i)=∣{j∣i∈Xj}∣f(i)=\left | \left\{j \mid i\in X_j \right\} \right| then ∑i=1mf(i) \sum_{i=1}^{m} f(i) is:

Sign in to save attempts.

Loading…