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 Jun · Shift 2 · Q41
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 Jun · Shift 2 · Q41

Permutations and Combinations question

2022 · 29 Jun · Shift 2 · Q41

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of four digit numbers such that each of first three digits is divisible by the last digit, is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 1086

Let the four-digit number be abcd‾\overline{abcd}abcd, where:

  • aaa is the हजार's digit, so a∈{1,2,…,9}a\in\{1,2,\dots,9\}a∈{1,2,…,9}
  • b,c,d∈{0,1,2,…,9}b,c,d\in\{0,1,2,\dots,9\}b,c,d∈{0,1,2,…,9}
  • Since each of the first three digits is divisible by the last digit, we must have d≠0d\neq 0d=0.

So d∈{1,2,…,9}d\in\{1,2,\dots,9\}d∈{1,2,…,9}, and we need: d∣a,d∣b,d∣c.d\mid a,\quad d\mid b,\quad d\mid c.d∣a,d∣b,d∣c.

We count possible choices for each fixed last digit ddd.

1. Count choices for a,b,ca,b,ca,b,c for a fixed ddd

For fixed ddd:

  • aaa must be a nonzero digit divisible by ddd.
  • b,cb,cb,c can be any digit divisible by ddd, including 000.

Choices for aaa

Among 111 to 999, the number divisible by ddd is ⌊9d⌋.\left\lfloor \frac{9}{d} \right\rfloor.⌊d9​⌋.

Choices for bbb

Among 000 to 999, the multiples of ddd are 0,d,2d,…,⌊9d⌋d,0,d,2d,\dots,\left\lfloor \frac{9}{d} \right\rfloor d,0,d,2d,…,⌊d9​⌋d, so the number of choices is ⌊9d⌋+1.\left\lfloor \frac{9}{d} \right\rfloor + 1.⌊d9​⌋+1. Same for ccc.

Hence for fixed ddd, number of valid numbers is ⌊9d⌋(⌊9d⌋+1)2.\left\lfloor \frac{9}{d} \right\rfloor \left(\left\lfloor \frac{9}{d} \right\rfloor +1\right)^2.⌊d9​⌋(⌊d9​⌋+1)2.

2. Sum over all possible d=1d=1d=1 to 999

Let md=⌊9d⌋m_d=\left\lfloor \frac{9}{d} \right\rfloormd​=⌊d9​⌋. Then total count is ∑d=19md(md+1)2.\sum_{d=1}^9 m_d(m_d+1)^2.∑d=19​md​(md​+1)2.

Now compute one by one:

d=1d=1d=1

m1=9m_1=9m1​=9 Count: 9⋅102=9009\cdot 10^2=9009⋅102=900

d=2d=2d=2

m2=4m_2=4m2​=4 Count: 4⋅52=1004\cdot 5^2=1004⋅52=100

d=3d=3d=3

m3=3m_3=3m3​=3 Count: 3⋅42=483\cdot 4^2=483⋅42=48

d=4d=4d=4

m4=2m_4=2m4​=2 Count: 2⋅32=182\cdot 3^2=182⋅32=18

d=5d=5d=5

m5=1m_5=1m5​=1 Count: 1⋅22=41\cdot 2^2=41⋅22=4

d=6d=6d=6

m6=1m_6=1m6​=1 Count: 1⋅22=41\cdot 2^2=41⋅22=4

d=7d=7d=7

m7=1m_7=1m7​=1 Count: 1⋅22=41\cdot 2^2=41⋅22=4

d=8d=8d=8

m8=1m_8=1m8​=1 Count: 1⋅22=41\cdot 2^2=41⋅22=4

d=9d=9d=9

m9=1m_9=1m9​=1 Count: 1⋅22=41\cdot 2^2=41⋅22=4

3. Add all counts

900+100+48+18+4+4+4+4+4=1086.900+100+48+18+4+4+4+4+4=1086.900+100+48+18+4+4+4+4+4=1086.

Final Answer

The total number of such four-digit numbers is 1086.\boxed{1086}.1086​.

PreviousNext

More from Permutations and Combinations

  • 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
  • The sum of all the 4-digit distinct numbers that can be formed with the digits 1, 2, 2 and 3 is :2021 · MCQ
  • The number of times the digit 3 will be written when listing the integers from 1 to 1000 is :2021 · Numerical