Question:

The total number of three-digit numbers, divisible by 3, which can be formed using the digits 1,3,5,8, if repetition of digits is allowed, is

Updated On: Mar 21, 2025
Hide Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

Step 1: Identify the digits and their properties
The digits available are 1, 3, 5, and 8. We need to check which combinations of these digits can yield a sum that is divisible by 3, as a number is divisible by 3 if the sum of its digits is divisible by 3.

Step 2: Calculate the sum of the digits
The possible sums of three digits can range from:
- Minimum sum: 1 + 1 + 1 = 3
- Maximum sum: 8 + 8 + 8 = 24

Step 3: Identify the sums that are divisible by 3
We need to find the sums that are divisible by 3 within the range of 3 to 24. The sums that are divisible by 3 are:
- 3, 6, 9, 12, 15, 18, 21, 24

Step 4: Determine combinations for each valid sum
Now, we will analyze the combinations of digits that can yield each of these sums:

1. Sum = 3: (1, 1, 1)
2. Sum = 6: (1, 1, 3) or (1, 3, 1) or (3, 1, 1) → 3 combinations
3. Sum = 9: (1, 1, 5), (1, 3, 3), (3, 1, 5), (3, 3, 3), (5, 1, 3), (5, 3, 1) → 6 combinations
4. Sum = 12: (1, 5, 5), (3, 3, 5), (3, 5, 3), (5, 3, 3), (5, 5, 1) → 5 combinations
5. Sum = 15: (5, 5, 5) → 1 combination
6. Sum = 18: (5, 5, 8), (5, 8, 5), (8, 5, 5) → 3 combinations
7. Sum = 21: (5, 8, 8), (8, 5, 8), (8, 8, 5) → 3 combinations
8. Sum = 24: (8, 8, 8) → 1 combination

Step 5: Count the total combinations
Now we will count the total combinations for each valid sum:
- Sum = 3: 1 combination
- Sum = 6: 3 combinations
- Sum = 9: 6 combinations
- Sum = 12: 5 combinations
- Sum = 15: 1 combination
- Sum = 18: 3 combinations
- Sum = 21: 3 combinations
- Sum = 24: 1 combination

Adding these together:
1 + 3 + 6 + 5 + 1 + 3 + 3 + 1 = 23 combinations

Step 6: Calculate the total number of three-digit numbers
Since each combination can be arranged differently, we need to calculate the permutations for each case.

For example:
- For combinations with all distinct digits, the number of arrangements is 3! = 6.
- For combinations with two identical digits, the number of arrangements is 3!/2! = 3.
- For combinations with all identical digits, the number of arrangements is 1.

Final Count
After calculating the arrangements for each valid combination, we sum them up to get the total number of three-digit numbers divisible by 3.

Conclusion
The total number of three-digit numbers divisible by 3 that can be formed using the digits 1, 3, 5, and 8 (with repetition allowed) is 23.

Was this answer helpful?
1
2

Concepts Used:

Permutations and Combinations

Permutation:

Permutation is the method or the act of arranging members of a set into an order or a sequence. 

  • In the process of rearranging the numbers, subsets of sets are created to determine all possible arrangement sequences of a single data point. 
  • A permutation is used in many events of daily life. It is used for a list of data where the data order matters.

Combination:

Combination is the method of forming subsets by selecting data from a larger set in a way that the selection order does not matter.

  • Combination refers to the combination of about n things taken k at a time without any repetition.
  • The combination is used for a group of data where the order of data does not matter.