Question
The number of functions f: \ 1, 2, 3, 4\ \ a, b, c\ , which are not onto, is:
The number of functions f: \ 1, 2, 3, 4\ \ a, b, c\ , which are not onto, is:
B. 45
Total number of functions from a set of 4 elements to a set of 3 elements is 3^4 = 81. The number of onto functions is given by the inclusion-exclusion principle: 3^4 - ^ 3 C_ 1 2^4 + ^ 3 C_ 2 1^4 = 81 - 3 16 + 3 1 = 81 - 48 + 3 = 36 The number of functions which are not onto is the total number of functions minus the number of onto functions: 81 - 36 = 45 Answer: 45
Related: Mathematics — Functions · All PYQ Banks