Let A = {1, 2, 3, 4} and B = {1, 4, 9, 16}. Then the number of many-one functions f : A B such that is equal to : [2025]
(3)
Here, n(A) = 4, n(B) = 4
Total number of functions from A to B = = 256
Number of one-one functions from A to B = = 4! = 24
Number of many-one functions from A to B = 256 – 24 = 232
Number of many-one function for which = 81
Required number of many-one functions = 232 – 81 = 151.