Let and . Then the number of many-one functions such that is equal to :
- (A)127
- (B)151✓ Correct
- (C)163
- (D)139
Answer: (B)
Solution
Total functions from A (4 elements) to B (4 elements): .
One-one functions: , so many-one functions total .
Count many-one functions with : every element of A maps into the remaining 3 elements , giving functions — and since a 4-element domain cannot inject into a 3-element codomain, all of these are automatically many-one.
So many-one functions with :
One-one functions: , so many-one functions total .
Count many-one functions with : every element of A maps into the remaining 3 elements , giving functions — and since a 4-element domain cannot inject into a 3-element codomain, all of these are automatically many-one.
So many-one functions with :
JEE Main · 2025 · 22 Jan 2025 · Shift 2 · Single correct option