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?
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?
Entered answer:
Solution
For a number to be divisible by , it must satisfy both conditions:
• Divisible by : Last digit must be even ( or )
• Divisible by : Sum of all digits must be divisible by
We need to pick digits from . Since we're leaving out digit, let's check each possibility:
Sum of all digits
• Leave out : Sum , and ✓
• Leave out : Sum , and ✗
• Leave out : Sum , and ✓
• Leave out : Sum , and ✗
• Leave out : Sum , and ✓
Valid digit sets:
• Set A: (leave out )
• Set B: (leave out )
• Set C: (leave out )
Set A: (No zero restrictions!)
Last digit options: (all even)
For each even last digit: ways to arrange the other digits
Total: numbers
Set B: (Zero cannot be first!)
Last digit can be: or (all even)
When last digit is :
• First digit: choices
• Middle positions: arrangements
• Subtotal:
When last digit is :
• First digit: choices [since can't be first]
• Middle positions: arrangements
• Subtotal:
When last digit is :
• First digit: choices [since can't be first]
• Middle positions: arrangements
• Subtotal:
When last digit is :
• First digit: choices [since can't be first]
• Middle positions: arrangements
• Subtotal:
Set B total: numbers
Set C: (Zero cannot be first!)
Last digit options: (even digits only)
When last digit is :
• First digit: choices
• Middle positions: arrangements
• Subtotal:
When last digit is :
• First digit: choices [since can't be first]
• Middle positions: arrangements
• Subtotal:
When last digit is :
• First digit: choices [since can't be first]
• Middle positions: arrangements
• Subtotal:
Set C total: numbers
Final answer:
Related questions:
CAT 2020 Slot 2