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

2022 · 29 Jul · Shift 2 · Q39
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. /2022 · 29 Jul · Shift 2 · Q39

Permutations and Combinations question

2022 · 29 Jul · Shift 2 · Q39

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2,3,4,5,62,3,4,5,62,3,4,5,6 (repetition of digits is not allowed) and divisible by 55 is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 6

  1. Divisibility by 555555

A number is divisible by 555555 iff it is divisible by both 555 and 111111.

  • Divisible by 555 ⇒\Rightarrow⇒ last digit must be 555 (since available digits are 2,3,4,5,62,3,4,5,62,3,4,5,6).
  • Divisible by 111111 ⇒\Rightarrow⇒ difference between sum of digits in odd and even places is a multiple of 111111.

So every required number must end in 555.


  1. Possible number of digits

We need numbers between 101210121012 and 234212342123421.

Using digits 2,3,4,5,62,3,4,5,62,3,4,5,6 without repetition:

  • 444-digit numbers are possible.
  • 555-digit numbers are possible.

We count both, subject to the range.


  1. Case 1: 4-digit numbers

Let the number be abcdabcdabcd, with d=5d=5d=5. So the number is of the form abc5abc5abc5, where a,b,ca,b,ca,b,c are chosen from {2,3,4,6}\{2,3,4,6\}{2,3,4,6} without repetition.

For divisibility by 111111:

(a+c)−(b+5)=0,±11(a+c) - (b+5) = 0, \pm 11(a+c)−(b+5)=0,±11

Since the digits are small, only 000 is possible. Thus,

a+c=b+5.a+c=b+5.a+c=b+5.

Now check permutations of {2,3,4,6}\{2,3,4,6\}{2,3,4,6} taken 333 at a time.

Equivalently,

Try each possible bbb:

  • If b=2b=2b=2, then a+c=7a+c=7a+c=7. From remaining digits {3,4,6}\{3,4,6\}{3,4,6}, only 3+4=73+4=73+4=7 works. Hence numbers: 3245, 42353245,\ 42353245, 4235.

  • If b=3b=3b=3, then a+c=8a+c=8a+c=8. From remaining digits {2,4,6}\{2,4,6\}{2,4,6}, only 2+6=82+6=82+6=8 works. Hence numbers: 2365, 63252365,\ 63252365, 6325.

  • If b=4b=4b=4, then a+c=9a+c=9a+c=9. From remaining digits {2,3,6}\{2,3,6\}{2,3,6}, only 3+6=93+6=93+6=9 works. Hence numbers: 3465, 64353465,\ 64353465, 6435.

  • If b=6b=6b=6, then a+c=11a+c=11a+c=11. From remaining digits {2,3,4}\{2,3,4\}{2,3,4}, no pair sums to 111111.

So total 444-digit numbers =6=6=6.

All of these are greater than 101210121012, so all are valid.


  1. Case 2: 5-digit numbers

Let the number be abcdeabcdeabcde, with e=5e=5e=5. So it is of the form abcd5abcd5abcd5, where a,b,c,da,b,c,da,b,c,d are a permutation of 2,3,4,62,3,4,62,3,4,6.

Divisibility by 111111 gives:

(a+c+5)−(b+d)=0,±11.(a+c+5) - (b+d) = 0, \pm 11.(a+c+5)−(b+d)=0,±11.

Now,

So

Hence,

(a+c+5)−(15−(a+c))=2(a+c)−10.(a+c+5) - (15-(a+c)) = 2(a+c)-10.(a+c+5)−(15−(a+c))=2(a+c)−10.

Thus we need

2(a+c)−10=0,±11.2(a+c)-10 = 0, \pm 11.2(a+c)−10=0,±11.

But the left side is even, so it cannot be ±11\pm 11±11. Therefore,

So a,ca,ca,c must be 2,32,32,3 in some order, and then b,db,db,d are 4,64,64,6 in some order.

Thus possible 5-digit numbers are: 24365, 26345, 34265, 36245.24365,\ 26345,\ 34265,\ 36245.24365, 26345, 34265, 36245.

Now apply the range condition: number must be less than 234212342123421.

Among these,

  • 24365>2342124365 > 2342124365>23421
  • 26345>2342126345 > 2342126345>23421
  • 34265>2342134265 > 2342134265>23421
  • 36245>2342136245 > 2342136245>23421

So none of the 5-digit numbers are allowed.


  1. Total count

Only the 444-digit numbers work, and there are 666 of them.

Therefore, the required number of natural numbers is

6\boxed{6}6​
  1. Comparison with stored answer

Stored correct answer: 666

Our derived answer is also 666, so they agree.

PreviousNext

More from Permutations and Combinations

  • Let b1b2b3b4 be a 4-element permutation with bi ∈{1, 2, 3, ........, 100} for 1 ≤ i ≤ 4 and bi e bj for i e j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of…2022 · Numerical
  • The total number of four digit numbers such that each of first three digits is divisible by the last digit, is equal to ​.2022 · Numerical
  • The number of 6-digit numbers made by using the digits 1, 2, 3, 4, 5, 6, 7, without repetition and which are multiple of 15 is ​.2022 · Numerical
  • Let P1, P2, ......, P15 be 15 points on a circle. The number of distinct triangles formed by points Pi, Pj, Pk such that i +j + k e 15, is :2021 · MCQ
  • All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial…2021 · Numerical
  • Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let α be the number of triangles having these points from different sides as vertices and β be the number of…2021 · MCQ
  • Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ
  • If the sides AB, BC and CA of a triangle ABC have 3, 5 and 6 interior points respectively, then the total number of triangles that can be constructed using these points as vertices, is equal to :2021 · MCQ