Question
Question: Let E = {1, 2, 3, 4} and F = {1, 2}. Then the number of onto functions from E to F is...
Let E = {1, 2, 3, 4} and F = {1, 2}. Then the number of onto functions from E to F is
A
14
B
16
C
12
D
8
Answer
14
Explanation
Solution
From E to F we can define, in all 2 × 2 × 2 × 2 = 16 functions (2 options for each element of E) out of which 2 are into, when all the elements of E either map to 1 or to 2.
∴ No. of onto functions = 16 – 2 = 14
∴ (1) is the correct alternative.