CAT 2024 Slot 1 Quant Q12
- Quantitative Aptitude
- Algebra › Functions
- Medium
- Multiple choice
- CAT_2024_SLOT1_QA_Q12
Question 12
Consider two sets and . Let be a function from to such that for every element in , there is at least one element in such that . Then, the total number of such functions is
Show answer and solution
Answer: (B)
540
Solution
-
Use the onto functions formula:
-
Substitute .
-
Calculate: .
Detailed explanation
Concept: Onto Functions / Inclusion-Exclusion Principle
-
Number of elements in domain is .
-
Number of elements in codomain is .
-
Total number of functions = .
-
Number of functions missing at least 1 element from = .
-
Number of functions missing at least 2 elements from = .
-
Number of onto functions = Total - (Missing at least 1) + (Missing at least 2) = .
Practise similar questions
Practice 1 CAT_2024_SLOT1_QA_Q12_SQ01
Consider two sets and . Let be a function from to such that for every element in , there is at least one element in such that . Then, the total number of such functions is
Show answer and solution
Answer: (B)
150
Solution
-
Identify onto functions from domain to codomain .
-
Formula: .
-
Substitute : .
-
Compute: .
-
Number of onto functions is (Option 2).
Practice 2 CAT_2024_SLOT1_QA_Q12_SQ02
Consider two sets and . Let be a function from to such that for every element in , there is at least one element in such that . Then, the total number of such functions is
Show answer and solution
Answer: (C)
1806
Solution
-
Count surjective functions from set of size to set of size .
-
Use inclusion-exclusion: .
-
Evaluate terms: , , .
-
Result: .
-
Total functions (Option 3).
Functions questions from other CAT papers
- CAT 2025 Slot 1 Quant Q3
- CAT 2025 Slot 2 Quant Q21
- CAT 2025 Slot 3 Quant Q3
- CAT 2023 Slot 3 Quant Q22
- CAT 2022 Slot 1 Quant Q18
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc