View written solutionFree
Correct answer: 1140
Let the three digits be and they are in A.P.
So we may write them as three distinct digits with
for some .
Thus any three consecutive digits are in A.P. iff they are one of the permutations of ? No — since for three terms to be in A.P., we need Because themselves are in A.P. with middle term , the only 3-digit blocks formed from that are in A.P. are Indeed, the middle digit must be , and the ends must be in either order.
So the problem becomes:
Count 9-digit arrangements of the multiset such that at least one occurrence of the consecutive block or appears.
1. Total number of arrangements
The total number of 9-digit arrangements using each of three times is
We now count those with at least one A.P. block.
2. Count arrangements containing the block
Treat one occurrence of as a single object. Then along with the remaining digits , we have total objects:
- one block
- two more 's
- two more 's
- two more 's
So the number of arrangements is
Similarly, the number containing the block is also
If we add these, we get , but this double-counts arrangements containing both and .
So we must subtract the intersection.
3. Count arrangements containing both and
We need arrangements of the multiset with at least one and at least one as consecutive 3-blocks.
Treat these two blocks as objects: The remaining digits are one , one , one .
So naively we arrange 5 objects: which gives if all objects were distinct. But this naive count is actually valid because the leftover are distinct from the blocks.
However, we must check whether overlapping occurrences can happen and whether they are included correctly.
Overlap check
Can and overlap?
A 2-letter overlap would require suffix of one to equal prefix of the other:
- suffix of of length 2 is , prefix of of length 2 is — not equal.
- suffix of of length 2 is , prefix of of length 2 is — not equal.
A 1-letter overlap also does not create a valid simultaneous placement because end/start letters do not match suitably for distinct blocks.
So the two blocks must be disjoint. Hence the count is correct.
Thus
4. Apply inclusion-exclusion
Therefore the required number is
5. Final answer
6. Comparison with stored answer
Stored correct answer = .
But equals and ignores the overlap cases containing both and . Since such arrangements exist, the correct count should be
Hence I do not agree with the stored answer.
More from Permutations and Combinations
- The number of seven digit positive integers formed using the digits and only and sum of the digits equal to is .2023 · Numerical
- All words, with or without meaning, are made using all the letters of the word MONDAY. These words are written as in a dictionary with serial numbers. The serial number of the word MONDAY is :2023 · MCQ
- Total numbers of 3-digit numbers that are divisible by 6 and can be formed by using the digits with repetition, is .2023 · Numerical
- The total number of three-digit numbers, divisible by 3, which can be formed using the digits , if repetition of digits is allowed, is :2023 · MCQ
- A person forgets his 4-digit ATM pin code. But he remembers that in the code all the digits are different, the greatest digit is 7 and the sum of the first two digits is equal to the sum of the last two digits. Then the maximum number of…2023 · Numerical
- A boy needs to select five courses from 12 available courses, out of which 5 courses are language courses. If he can choose at most two language courses, then the number of ways he can choose five courses is 2023 · Numerical
- The number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places, is .2023 · Numerical
- The number of integers, greater than 7000 that can be formed, using the digits 3, 5, 6, 7, 8 without repetition is :2023 · MCQ