Let S = {1, 2, 3, ...., m}, m>3. Let X1, X2, ..., Xn be the subsets of S each…

GATE · 2006 · CS

Let S = {1, 2, 3, ...., m}, m>3. Let X1, X2, ..., Xn be the subsets of S each of size 3. Define a function f from S to the set of natural numbers as, f(i) is the number of sets Xj that contain the element i. That is, f(i) = |{j | i ϵ Xj}| then

GATE-CS-2006-Q25

  1. A.

    3m

  2. B.

    3n

  3. C.

    2m + 1

  4. D.

    2n + 1

Attempted by 198 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…