Four-digit numbers with mandatory digits
CAT 2021 Slot 3 · Quantitative Ability · Hard · Combinatorics
This is a hard Quantitative Ability question from the CAT 2021 Slot 3 paper. It tests Combinatorics. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
A four-digit number is formed by using only the digits 1, 2 and 3 such that both 2 and 3 appear at least once. The number of all such four-digit numbers is
50
Explanation
Total 4-digit numbers using digits {1, 2, 3} = .
Let be the set of 4-digit numbers formed without the digit 2 (using only {1, 3}).
Let be the set of 4-digit numbers formed without the digit 3 (using only {1, 2}).
is the set of numbers formed using neither 2 nor 3 (using only {1}).
By Principle of Inclusion-Exclusion, the number of 4-digit numbers lacking 2 or 3 (or both) is:
The number of four-digit numbers where both 2 and 3 appear at least once is: .
Related Combinatorics questions
- #892Town Plan Shortest PathsCATQASET · 2QHard
- #949Friends and enemies in pairs set SCATQASET · 2QHard
- #950Total participants in tournament teamsCATQAMCQMedium
- #1028Chess competition games between boys and girlsCATQAMCQEasy
- #1037Sum of units digits in conditional permutationsCATQAMCQHard
- #1097Connecting Towns with Direct Telephone LinesCATQAMCQMedium
- #1268Network Paths CountCATQAMCQMedium
- #1286Distribution of balloons, pencils, and erasersCATQATITAMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace