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 · 26 Jul · Shift 1 · Q40
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 · 26 Jul · Shift 1 · Q40

Permutations and Combinations question

2022 · 26 Jul · Shift 1 · Q40

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of 5-digit natural numbers, such that the product of their digits is 36 , is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 180

  1. Prime factorization of the product

We need 5-digit numbers whose digits have product 363636.

36=22⋅3236 = 2^2\cdot 3^236=22⋅32

Since the product is nonzero, no digit can be 000. Also, every digit must be a single-digit factor of 363636, so possible digits are from

{1,2,3,4,6,9}\{1,2,3,4,6,9\}{1,2,3,4,6,9}

because these are the one-digit numbers whose prime factors involve only 222 and 333 and divide 363636.

We need 5 digits whose product is 363636.


  1. Convert the problem into factor partitions

We want 5 digits d1,d2,d3,d4,d5d_1,d_2,d_3,d_4,d_5d1​,d2​,d3​,d4​,d5​ such that

d1d2d3d4d5=36d_1d_2d_3d_4d_5=36d1​d2​d3​d4​d5​=36

Think of writing 363636 as a product of 5 one-digit positive integers. Since multiplying by 111 does not change the product, some digits can be 111.

So we list all multisets of 5 digits from {1,2,3,4,6,9}\{1,2,3,4,6,9\}{1,2,3,4,6,9} with product 363636.


  1. Find all possible non-1 factor combinations

First, factor 363636 into factors bigger than 111:

  • 36=3636=3636=36 (not allowed, not a digit)
  • 36=6⋅636=6\cdot 636=6⋅6
  • 36=4⋅936=4\cdot 936=4⋅9
  • 36=2⋅1836=2\cdot 1836=2⋅18 (18 not allowed)
  • 36=3⋅1236=3\cdot 1236=3⋅12 (12 not allowed)
  • 36=2⋅2⋅936=2\cdot 2\cdot 936=2⋅2⋅9
  • 36=2⋅3⋅636=2\cdot 3\cdot 636=2⋅3⋅6
  • 36=3⋅3⋅436=3\cdot 3\cdot 436=3⋅3⋅4
  • 36=2⋅2⋅3⋅336=2\cdot 2\cdot 3\cdot 336=2⋅2⋅3⋅3

Now pad with 111's so that total number of digits is 5.

Thus the valid multisets are:

  1. {1,1,1,6,6}\{1,1,1,6,6\}{1,1,1,6,6}
  2. {1,1,1,4,9}\{1,1,1,4,9\}{1,1,1,4,9}
  3. {1,1,2,2,9}\{1,1,2,2,9\}{1,1,2,2,9}
  4. {1,1,2,3,6}\{1,1,2,3,6\}{1,1,2,3,6}
  5. {1,1,3,3,4}\{1,1,3,3,4\}{1,1,3,3,4}
  6. {1,2,2,3,3}\{1,2,2,3,3\}{1,2,2,3,3}

These are all possibilities.


  1. Count permutations of each multiset

Now count distinct 5-digit numbers formed by each multiset.

Case 1: {1,1,1,6,6}\{1,1,1,6,6\}{1,1,1,6,6}

Number of permutations:

5!3!2!=10\frac{5!}{3!2!}=103!2!5!​=10

Case 2: {1,1,1,4,9}\{1,1,1,4,9\}{1,1,1,4,9}

Number of permutations:

5!3!=20\frac{5!}{3!}=203!5!​=20

Case 3: {1,1,2,2,9}\{1,1,2,2,9\}{1,1,2,2,9}

Number of permutations:

5!2!2!=30\frac{5!}{2!2!}=302!2!5!​=30

Case 4: {1,1,2,3,6}\{1,1,2,3,6\}{1,1,2,3,6}

Number of permutations:

5!2!=60\frac{5!}{2!}=602!5!​=60

Case 5: {1,1,3,3,4}\{1,1,3,3,4\}{1,1,3,3,4}

Number of permutations:

5!2!2!=30\frac{5!}{2!2!}=302!2!5!​=30

Case 6: {1,2,2,3,3}\{1,2,2,3,3\}{1,2,2,3,3}

Number of permutations:

5!2!2!=30\frac{5!}{2!2!}=302!2!5!​=30


  1. Add all cases

10+20+30+60+30+30=18010+20+30+60+30+30=18010+20+30+60+30+30=180


  1. Final answer

The number of 5-digit natural numbers whose digits have product 363636 is

180\boxed{180}180​


  1. Comparison with stored answer

Stored correct answer = 180180180.

Our derived answer is also 180180180, so they agree.

PreviousNext

More from Permutations and Combinations

  • Numbers are to be formed between 1000 and 3000 , which are divisible by 4 , using the digits 1,2,3,4,5 and 6 without repetition of digits. Then the total number of such numbers is ​.2022 · Numerical
  • There are ten boys B1, B2, ......., B10 and five girls G1, G2, ........, G5 in a class. Then the number of ways of forming a group consisting of three boys and three girls, if both B1 and B2 together should not be the members of a group,…2022 · Numerical
  • The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ​.2022 · Numerical
  • The number of ways, 16 identical cubes, of which 11 are blue and rest are red, can be placed in a row so that between any two red cubes there should be at least 2 blue cubes, is ​.2022 · Numerical
  • Let A be a matrix of order 2 × 2, whose entries are from the set {0, 1, 2, 3, 4, 5}. If the sum of all the entries of A is a prime number p, 2 < p < 8, then the number of such matrices A is ​.2022 · Numerical
  • Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A,B,C,D,E} or a number from {1,2,3,4,5} with the repetition of characters allowed. If the number of…2022 · Numerical
  • A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168 , then b+3 g is equal to ​.2022 · Numerical
  • 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 :2022 · MCQ