Let and . Then, the number of onto functions from to is
- A.14
- B.16
- C.12
- D.8
Show answer and solution
Correct option: A
Solution
Total functions from E to F = 2⁴ = 16. Subtract functions that are NOT onto: functions mapping entirely to {1} or entirely to {2} = 2. Onto functions = 16 - 2 = 14.
[2001]