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 · 28 Jun · Shift 1 · Q26
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 · 28 Jun · Shift 1 · Q26

Permutations and Combinations question

2022 · 28 Jun · Shift 1 · Q26

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is :
  1. A
    36
  2. B
    48
  3. C
    60
  4. D
    72
View written solutionFree

Correct answer: D

  1. Condition for divisibility by 666

A number is divisible by 666 iff it is divisible by both 222 and 333.

So the 5-digit number must satisfy:

  • last digit is even,
  • sum of digits is divisible by 333.

  1. Given digits

The available digits are {1,2,3,5,6,7}\{1,2,3,5,6,7\}{1,2,3,5,6,7}.

We must form a 5-digit number without repetition.

Since we are choosing 5 out of these 6 digits, exactly one digit is omitted.

The sum of all 6 digits is 1+2+3+5+6+7=24,1+2+3+5+6+7=24,1+2+3+5+6+7=24, and 242424 is divisible by 333.

If one digit ddd is omitted, the sum of the chosen 5 digits is 24−d.24-d.24−d. For divisibility by 333, we need 24−d≡0(mod3).24-d \equiv 0 \pmod 3.24−d≡0(mod3). Since 24≡0(mod3)24 \equiv 0 \pmod 324≡0(mod3), this requires d≡0(mod3).d \equiv 0 \pmod 3.d≡0(mod3).

Among the given digits, the digits divisible by 333 are 333 and 666.

So only two cases are possible:

  • omit 333,
  • omit 666.

  1. Case 1: Omit 333

Then the digits used are {1,2,5,6,7}\{1,2,5,6,7\}{1,2,5,6,7}.

For divisibility by 222, the last digit must be even. The even digits available are 2,62,62,6.

So number of choices for the last digit =2=2=2.

After fixing the last digit, the remaining 4 digits can be arranged in 4!=244! = 244!=24 ways.

Hence total numbers in this case: 2⋅24=48.2 \cdot 24 = 48.2⋅24=48.


  1. Case 2: Omit 666

Then the digits used are {1,2,3,5,7}\{1,2,3,5,7\}{1,2,3,5,7}.

Now the only even digit available is 222.

So the last digit must be 222.

The remaining 4 digits can be arranged in 4!=244! = 244!=24 ways.

Hence total numbers in this case: 1⋅24=24.1 \cdot 24 = 24.1⋅24=24.


  1. Total count

Therefore, total number of required 5-digit numbers is 48+24=72.48+24=72.48+24=72.


  1. Matching with options

727272 corresponds to Option D.


  1. Comparison with stored correct answer

Stored correct answer is D, and our derived answer is also D. So they agree.

PreviousNext

More from Permutations and Combinations

  • The number of ways to distribute 30 identical candies among four children C1, C2, C3 and C4 so that C2 receives at least 4 and at most 7 candies, C3 receives at least 2 and at most 6 candies, is equal to :2022 · MCQ
  • The number of matrices of order 3×3, whose entries are either 0 or 1 and the sum of all the entries is a prime number, is ​.2022 · Numerical
  • The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2,3,4,5,6 (repetition of digits is not allowed) and divisible by 55 is ​.2022 · Numerical
  • 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