CAT 2020 Slot 2 Quant Q7
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Hard
- Type in the answer (TITA)
- CAT_2020_SLOT2_QA_Q07
Question 7
How many -digit numbers, each greater than and each having all four digits distinct, are there with coming before 3?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
315
Solution
-
If 7 is the first digit: There are 3 spots left for the digit 3. The remaining 2 spots take permutations of 8 digits. .
-
If 7 is not the first digit: There are ways to place the pair (7,3) in the last three spots.
-
For each arrangement, the first digit has 7 choices (no 0, 7, 3), and the remaining spot has 7 choices. .
-
Total: .
Detailed explanation
-
Concept: Permutations and Combinations (Combinatorics)
-
We need 4 distinct digits from .
-
Condition 1: First digit .
-
Condition 2: 7 appears before 3.
-
We select 2 positions for 7 and 3 out of 4 positions. Since 7 is before 3, their relative order is fixed.
-
Case 1: 7 is in the 1st position.
-
There are 3 spots left for the digit 3.
-
The remaining 2 spots are filled by any of the remaining 8 digits.
-
Ways = .
-
-
Case 2: 7 is NOT in the 1st position.
-
There are ways to place (7,3) in the last three spots.
-
The first position cannot be 0, 7, or 3. So 7 options.
-
The remaining 1 spot can be any of the 7 remaining digits.
-
Ways = .
-
-
Total ways = .
Practise similar questions
Practice 1 CAT_2020_SLOT2_QA_Q07_SQ01
How many -digit numbers, each greater than and each having all four digits distinct, are there with coming before ?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
315
Solution
-
Case where is the first digit: slots for digit , remaining slots filled by ways .
-
Case where is not the first digit: position pairs for in the last slots.
-
First digit has choices (excluding ) and remaining slot has choices .
-
Total .
Practice 2 CAT_2020_SLOT2_QA_Q07_SQ02
How many -digit numbers, each greater than and each having all four digits distinct, are there with coming before ?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
336
Solution
-
Case where is the first digit: slots for , and remaining slots filled by ways .
-
Case where is not the first digit: position pairs for in the last slots with before .
-
First digit has choices (any non-zero digit except ), remaining slot has choices .
-
Total .
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