View written solutionFree
Correct answer: 21
- Condition for divisibility by 15
A number is divisible by if and only if it is divisible by both and .
So we need:
- last digit must make it divisible by ,
- sum of digits must be divisible by .
- Digits available
The digits allowed are , and repetition is allowed.
For divisibility by , the last digit must be (since is not available).
So every valid 4-digit number has the form with .
Thus we only need to choose the first three digits from .
- Divisibility by 3 condition
The sum of digits must be divisible by .
Since the last digit is , we need
Now, so which gives
- Residues of allowed digits modulo 3
The digits give residues:
So for each of the first three positions, the possible residues are:
- one digit of residue :
- one digit of residue :
- two digits of residue :
We need ordered triples such that
- Count all ordered triples by residue cases
We count residue patterns of length whose sum is .
Possible residue combinations are:
Case 1:
Sum .
Number of arrangements of residues: For each arrangement:
- residue digit can only be : choice,
- each residue digit can only be : choice each.
So total from this case:
Case 2:
Sum .
Number of arrangements of residues: For each arrangement:
- residue digit: choice (),
- each residue digit: choices ( or ).
So total from this case:
Case 3:
Sum .
Number of arrangements of residues: For each arrangement:
- each residue digit: only choice (),
- residue digit: choices ( or ).
So total from this case:
- Total count
Adding all valid cases:
Therefore, the number of such 4-digit numbers is
- Comparison with stored answer
Stored correct answer = .
Our derived answer is also , so they agree.
More from Permutations and Combinations
- The number of ways of selecting two numbers and and such that 2 is the remainder when is divided by 23 is :2023 · MCQ
- The number of seven digits odd numbers, that can be formed using all the seven digits 1, 2, 2, 2, 3, 3, 5 is .2023 · Numerical
- Let 5 digit numbers be constructed using the digits with repetition allowed, and are arranged in ascending order with serial numbers. Then the serial number of the number 42923 is .2023 · Numerical
- Number of 4-digit numbers that are less than or equal to 2800 and either divisible by 3 or by 11 , is equal to .2023 · Numerical
- Let . The number of matrices A such that the sum of all entries is a prime number is .2023 · Numerical
- If , then is equal to :2023 · Numerical
- In an examination, there are 5 multiple choice questions with 3 choices, out of which exactly one is correct. There are 3 marks for each correct answer, 2 marks for each wrong answer and 0 mark if the question is not attempted. Then,…2022 · Numerical
- The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 and 9 is .2022 · Numerical