Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2023 · 12 Apr · Shift 1 · Q36
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2023 · 12 Apr · Shift 1 · Q36

Permutations and Combinations question

2023 · 12 Apr · Shift 1 · Q36

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Let the digits a, b, c be in A. P. Nine-digit numbers are to be formed using each of these three digits thrice such that three consecutive digits are in A.P. at least once. How many such numbers can be formed?
Numerical answer
View written solutionFree

Correct answer: 1140

Let the three digits be a,b,ca,b,ca,b,c and they are in A.P.
So we may write them as three distinct digits with b−a=c−b=db-a=c-b=db−a=c−b=d for some d≠0d\neq 0d=0.

Thus any three consecutive digits are in A.P. iff they are one of the permutations of (a,b,c)(a,b,c)(a,b,c)? No — since for three terms x,y,zx,y,zx,y,z to be in A.P., we need 2y=x+z.2y=x+z.2y=x+z. Because a,b,ca,b,ca,b,c themselves are in A.P. with middle term bbb, the only 3-digit blocks formed from a,b,ca,b,ca,b,c that are in A.P. are (a,b,c)and(c,b,a).(a,b,c)\quad \text{and} \quad (c,b,a).(a,b,c)and(c,b,a). Indeed, the middle digit must be bbb, and the ends must be a,ca,ca,c in either order.

So the problem becomes:

Count 9-digit arrangements of the multiset {a,a,a,b,b,b,c,c,c}\{a,a,a,b,b,b,c,c,c\}{a,a,a,b,b,b,c,c,c} such that at least one occurrence of the consecutive block abcabcabc or cbacbacba appears.


1. Total number of arrangements

The total number of 9-digit arrangements using each of a,b,ca,b,ca,b,c three times is 9!3!3!3!=1680.\frac{9!}{3!3!3!}=1680.3!3!3!9!​=1680.

We now count those with at least one A.P. block.


2. Count arrangements containing the block abcabcabc

Treat one occurrence of abcabcabc as a single object. Then along with the remaining digits a,a,b,b,c,ca,a,b,b,c,ca,a,b,b,c,c, we have total objects:

  • one block [abc][abc][abc]
  • two more aaa's
  • two more bbb's
  • two more ccc's

So the number of arrangements is 7!2!2!2!=630.\frac{7!}{2!2!2!}=630.2!2!2!7!​=630.

Similarly, the number containing the block cbacbacba is also 630.630.630.

If we add these, we get 126012601260, but this double-counts arrangements containing both abcabcabc and cbacbacba.

So we must subtract the intersection.


3. Count arrangements containing both abcabcabc and cbacbacba

We need arrangements of the multiset with at least one abcabcabc and at least one cbacbacba as consecutive 3-blocks.

Treat these two blocks as objects: [abc], [cba][abc],\ [cba][abc], [cba] The remaining digits are one aaa, one bbb, one ccc.

So naively we arrange 5 objects: [abc],[cba],a,b,c[abc],[cba],a,b,c[abc],[cba],a,b,c which gives 5!1!1!1!=120\frac{5!}{1!1!1!}=1201!1!1!5!​=120 if all objects were distinct. But this naive count is actually valid because the leftover a,b,ca,b,ca,b,c are distinct from the blocks.

However, we must check whether overlapping occurrences can happen and whether they are included correctly.

Overlap check

Can abcabcabc and cbacbacba overlap?
A 2-letter overlap would require suffix of one to equal prefix of the other:

  • suffix of abcabcabc of length 2 is bcbcbc, prefix of cbacbacba of length 2 is cbcbcb — not equal.
  • suffix of cbacbacba of length 2 is bababa, prefix of abcabcabc of length 2 is ababab — 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 120120120 is correct.

Thus ∣abc∩cba∣=120.|abc\cap cba|=120.∣abc∩cba∣=120.


4. Apply inclusion-exclusion

Therefore the required number is 630+630−120=1140.630+630-120=1140.630+630−120=1140.


5. Final answer

1140\boxed{1140}1140​


6. Comparison with stored answer

Stored correct answer = 126012601260.

But 126012601260 equals 630+630630+630630+630 and ignores the overlap cases containing both abcabcabc and cbacbacba. Since 120120120 such arrangements exist, the correct count should be 1260−120=1140.1260-120=1140.1260−120=1140.

Hence I do not agree with the stored answer.

PreviousNext

More from Permutations and Combinations

  • The number of seven digit positive integers formed using the digits 1,2,3 and 4 only and sum of the digits equal to 12 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 1,2,3,4,5 with repetition, is ​.2023 · Numerical
  • 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 :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