Question 15801 – Problem-Solving
March 16, 2024Question 10410 – Functions
March 16, 2024Functions
|
Question 4
|
Let A be a set of n(>0) elements. Let Nr be the number of binary relations on A and let Nf be the number of functions from A to A.
- (a) Give the expression for Nr in terms of n.
(b) Give the expression for Nf in terms of n.
(c) Which is larger for all possible n, Nr or Nf?
|
Theory Explanation is given below.
|
Correct Answer: A