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
Subscribe
Login
0 Comments