Sets and Functions
Question 1 |
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 of Xj that contain the element i. That is f(i) = |{j|i ∈ Xj|}|.
Then is
3m | |
3n | |
2m+1 | |
2n+1 |
Question 1 Explanation: