CAT 2021 Slot 3 Quant Q22
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Medium
- Type in the answer (TITA)
- CAT_2021_SLOT3_QA_Q22
Question 22
A four-digit number is formed by using only the digits , and such that both and appear at least once. The number of all such four-digit numbers is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
50
Solution
-
Use Inclusion-Exclusion Principle.
-
Total numbers using 1, 2, 3 = .
-
Without 2 = . Without 3 = . Without both (only 1) = .
-
Invalid combinations = .
-
Valid combinations = .
Detailed explanation
Concept: Combinatorics and Inclusion-Exclusion Principle
-
We need to form 4-digit numbers using the digits 1, 2, and 3.
-
Total possible unrestricted 4-digit numbers = .
-
Condition: Both 2 and 3 must appear at least once.
-
Let be the set of numbers missing the digit 2, and be the set of numbers missing the digit 3.
-
We want to subtract the cases where 2 is missing, 3 is missing, or both are missing.
-
Numbers missing 2 (using only 1 and 3): .
-
Numbers missing 3 (using only 1 and 2): .
-
Numbers missing both 2 and 3 (using only 1): .
-
By the Principle of Inclusion-Exclusion, the total number of invalid combinations is:
- .
-
Valid numbers = Total numbers - Invalid numbers:
- .
Practise similar questions
Practice 1 CAT_2021_SLOT3_QA_Q22_SQ01
A five-digit security passcode is formed by using only the digits , and such that both and appear at least once. The number of all such five-digit passcodes is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
180
Solution
-
Total unrestricted 5-digit passcodes using digits : .
-
Passcodes missing digit : .
-
Passcodes missing digit : .
-
Passcodes missing both and : .
-
Invalid passcodes by Inclusion-Exclusion: .
-
Valid passcodes: .
Practice 2 CAT_2021_SLOT3_QA_Q22_SQ02
A four-digit identification number is formed by using only the digits , , and such that both and appear at least once. The number of all such four-digit numbers is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
110
Solution
-
Total unrestricted 4-digit numbers from : .
-
Numbers without digit : .
-
Numbers without digit : .
-
Numbers without both and : .
-
Invalid numbers via Inclusion-Exclusion: .
-
Valid numbers: .
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2024 Slot 1 Quant Q4
- CAT 2024 Slot 2 Quant Q18
- CAT 2024 Slot 3 Quant Q18
- CAT 2023 Slot 1 Quant Q21
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc