A 5 digit number divisible by 3 is to be formed using the numerals 0,1,2,3,4&5 without repetition. The total number of ways this can be done is :
Detailed Explanation
Key Concepts You Need
- Divisibility by 3: A number is divisible by 3 if the sum of its digits is a multiple of 3.
- Permutations without repetition: If you arrange n distinct items in a line, there are ways. If some positions are restricted (like the first digit cannot be 0), we subtract the invalid cases.
- Choosing which digit to leave out: Because we must use 5 of the 6 given digits, we first decide which single digit is excluded, then arrange the remaining five.
Logical Chain of Thought
- Compute the total digit sum of all six: . This sum is divisible by 3.
- Leaving out one digit: The new 5-digit sum is where is the omitted digit. For to remain divisible by 3, itself must be divisible by 3 (because 15 already is).
- Identify possible omissions: Among 0,1,2,3,4,5 only and are divisible by 3.
- Case-wise permutation counting
- Case 1: Omit 0 – Remaining digits . No zero problem. Ways .
- Case 2: Omit 3 – Remaining digits . Total permutations but subtract the cases where 0 is first: .
- Add both cases: .
Thus, there are 216 valid 5-digit numbers.
Simple Explanation (ELI5)
Imagine you have 6 different coloured blocks numbered 0,1,2,3,4,5 and you want to build a 5–block long train.
- Train must have 5 blocks, so one colour will be left out.
- The engine (first block) cannot be 0, because then it is not a real 5-digit number (it would look like a 4-digit train).
- Divisible by 3 rule: A number is divisible by 3 if the sum of its digits is a multiple of 3.
- The sum of all six blocks is 0+1+2+3+4+5 = 15, which already goes evenly into 3.
- If we leave out one block, the new sum must still go evenly into 3. That only happens if the block we leave out is itself a multiple of 3 – so we can skip 0 or 3.
- Now just count how many ways we can arrange the remaining 5 blocks each time:
- Skip 0 ⇒ use 1,2,3,4,5 → everything allowed: 5! = 120 ways.
- Skip 3 ⇒ use 0,1,2,4,5 → but 0 can’t be first. Total 5! = 120 minus the 24 where 0 is first ⇒ 96 ways.
- Add them: 120 + 96 = 216 different trains (numbers) you can make.
So, 216 ways in total!
Step-by-Step Solution
Step-by-Step Solution
-
Total sum of all six digits
Since 15 is divisible by 3, the sum of the chosen five digits will be where is the digit we leave out. -
Find permissible digit to omit
Possible : -
Case 1: Omit 0
Remaining digits:
Number of 5-digit permutations: -
Case 2: Omit 3
Remaining digits:
Total permutations (if no restriction):
Invalid permutations with 0 in the first place: fix 0, arrange other 4 digits ⇒
Valid permutations: -
Total required numbers
Answer: 216
Examples
Example 1
Car number plates where certain digits are disallowed at the first position
Example 2
Generating secure numeric passwords that must satisfy divisibility checks
Example 3
Forming cricket jersey numbers for a squad so the sum is lucky (multiple of 3)
Example 4
Lottery ticket design where each ticket must use five out of six printed digits