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 · 30 Jun · Shift 1 · Q34
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 · 30 Jun · Shift 1 · Q34

Permutations and Combinations question

2022 · 30 Jun · Shift 1 · Q34

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
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 ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 360

  1. Conditions for divisibility by 15

A number is divisible by 151515 if and only if it is divisible by both 333 and 555.

So the 6-digit number must satisfy:

  • last digit is 555 (for divisibility by 555),
  • sum of digits is divisible by 333 (for divisibility by 333).

  1. Fix the last digit

Since the digits available are 1,2,3,4,5,6,71,2,3,4,5,6,71,2,3,4,5,6,7 and there is no 000, the only way for the number to be divisible by 555 is that its last digit must be 555.

So we must form a 6-digit number using digits from {1,2,3,4,5,6,7}\{1,2,3,4,5,6,7\}{1,2,3,4,5,6,7} without repetition, with 555 fixed at the units place.

Thus we need to choose the other 555 digits from {1,2,3,4,6,7}.\{1,2,3,4,6,7\}.{1,2,3,4,6,7}.


  1. Use divisibility by 3

The sum of all digits 111 to 777 is 1+2+3+4+5+6+7=28.1+2+3+4+5+6+7=28.1+2+3+4+5+6+7=28.

A 6-digit number is formed by omitting exactly one digit from these 7 digits.

If the omitted digit is xxx, then the sum of the 6 used digits is 28−x.28-x.28−x.

For divisibility by 333, we need 28−x≡0(mod3).28-x \equiv 0 \pmod{3}.28−x≡0(mod3). Since 28≡1(mod3),28 \equiv 1 \pmod{3},28≡1(mod3), we get 1−x≡0(mod3)  ⟹  x≡1(mod3).1-x \equiv 0 \pmod{3} \implies x \equiv 1 \pmod{3}.1−x≡0(mod3)⟹x≡1(mod3).

Among the digits 1,2,3,4,5,6,71,2,3,4,5,6,71,2,3,4,5,6,7, those congruent to 1(mod3)1 \pmod{3}1(mod3) are 1,4,7.1,4,7.1,4,7.

But digit 555 must be present as the last digit, so the omitted digit cannot be 555 anyway. Hence valid omitted digits are: 1,4,7.1,4,7.1,4,7.

So there are 333 valid choices for the omitted digit.


  1. Arrange the remaining digits

After omitting one valid digit, we have exactly 6 digits including 555, with 555 fixed in the last place.

The remaining 555 digits can be arranged in the first 555 positions in 5!=1205! = 1205!=120 ways.

For each of the 333 valid omitted digits, number of such arrangements is 120120120.

Therefore total number of required 6-digit numbers is 3×5!=3×120=360.3 \times 5! = 3 \times 120 = 360.3×5!=3×120=360.


  1. Final answer

360\boxed{360}360​


  1. Comparison with stored correct answer

Stored correct answer: 360360360

Our derived answer is also 360360360, so they agree.

PreviousNext

More from Permutations and Combinations

  • 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
  • The missing value in the following figure is Includes diagram2021 · Numerical