JEE AdvancedHardQuestion 410009
Question
The number of onto functions from a set with 3 elements to a set with 2 elements is:
- A6Correct
- B8
- C4
- D2
Correct answer
6
Explanation
Total functions: 2³ = 8. Functions where all map to {a}: 1. All to {b}: 1. Onto = 8 − 2 = 6. Using inclusion-exclusion: 2³ − C(2,1)×1³ + C(2,2)×0³ = 8 − 2 + 0 = 6.