CAT 2017 Slot 2 Quant Q30
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Hard
- Type in the answer (TITA)
- CAT_2017_SLOT2_QA_Q30
Question 30
How many four digit numbers, which are divisible by , can be formed using the digits , such that no digit is used more than once and does not occur in the left-most position?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
50
Solution
-
Divisibility Rule: Number must be even and digit sum divisible by .
-
Sum of all digits (divisible by ). Exclude , or :
-
Exclude : Units digit has choices (), others in ways .
-
Exclude : All digits are even! Any arrangement ending with non-zero starts with choices .
-
Exclude :
-
Ends in : ways.
-
Ends in or : ways.
-
Subtotal .
-
-
-
Total: .
Detailed explanation
Concept: Divisibility Rules (Divisibility by ), Digit Exclusion Principle, and Permutations with Positional Restrictions.
-
Establish divisibility criteria for a 4-digit number to be divisible by :
-
Divisible by : The units digit must be even ().
-
Divisible by : The sum of the digits must be a multiple of .
-
Positional restriction: The thousands digit (left-most) cannot be .
-
-
Determine valid 4-digit selections by excluding of the available digits:
-
Sum of all available digits: .
-
For the sum of the remaining digits to be divisible by , the excluded digit must be a multiple of .
-
The available multiples of are .
-
| Selection | Excluded Digit | Available 4 Digits | Sum | Divisible by 3? |
|---|---|---|---|---|
| Set A | Yes | |||
| Set B | Yes | |||
| Set C | Yes |
-
Count valid permutations for each set:
-
Set A: (Zero is not present)
-
Units place must be even: choices ().
-
Remaining places can be filled in ways.
-
Subtotal .
-
-
Set B: (All digits are even)
-
Since all digits are even, every 4-digit number formed is automatically divisible by .
-
Thousands digit: choices (, since cannot be first).
-
Remaining positions can be arranged in ways.
-
Subtotal .
-
-
Set C:
-
Case C1 (Units digit is ):
- Remaining positions filled by in ways.
-
Case C2 (Units digit is or choices):
-
Thousands digit cannot be and cannot be the units digit choices.
-
Hundreds and tens places filled by remaining digits in ways.
-
Ways .
-
-
Subtotal .
-
-
-
Total count of valid 4-digit numbers:
Practise similar questions
Practice 1 CAT_2017_SLOT2_QA_Q30_SQ01
How many four-digit numbers, which are divisible by , can be formed using the digits , such that no digit is used more than once and does not occur in the left-most position?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
22
Solution
-
Divisibility by requires an even units digit and digit sum divisible by .
-
Sum of all digits is , so the excluded digit must be a multiple of (, or ).
-
Exclude : Ends in only ways.
-
Exclude : Ends in ( ways); ends in ( ways) ways.
-
Exclude : Ends in only ways.
-
Total .
Practice 2 CAT_2017_SLOT2_QA_Q30_SQ02
How many four-digit numbers, which are divisible by , can be formed using the digits , such that no digit is used more than once and does not occur in the left-most position?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
36
Solution
-
Number must be even with digit sum divisible by .
-
Total sum of digits exclude , or .
-
Exclude : Ends in or .
-
Exclude : Ends in ( ways); ends in or ( ways) \implies .
-
Exclude : Ends in ( ways); ends in ( ways) \implies .
-
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