Let be a set with elements and a set with elements.
MATHEMATICS · Multi-part · CBSE · Mathematics · Relations and Functions · Relations and Functions
Problem
Let A be a set with 6 elements and B a set with 4 elements.
(i) Explain why no injective function can be defined from A to B.
(ii) Find the total number of surjective functions from A to B.
(iii) If one function is chosen at random from all possible functions A→B, determine the probability that the chosen function is surjective.