View written solutionFree
Correct answer: 180
- Prime factorization of the product
We need 5-digit numbers whose digits have product .
Since the product is nonzero, no digit can be . Also, every digit must be a single-digit factor of , so possible digits are from
because these are the one-digit numbers whose prime factors involve only and and divide .
We need 5 digits whose product is .
- Convert the problem into factor partitions
We want 5 digits such that
Think of writing as a product of 5 one-digit positive integers. Since multiplying by does not change the product, some digits can be .
So we list all multisets of 5 digits from with product .
- Find all possible non-1 factor combinations
First, factor into factors bigger than :
- (not allowed, not a digit)
- (18 not allowed)
- (12 not allowed)
Now pad with 's so that total number of digits is 5.
Thus the valid multisets are:
These are all possibilities.
- Count permutations of each multiset
Now count distinct 5-digit numbers formed by each multiset.
Case 1:
Number of permutations:
Case 2:
Number of permutations:
Case 3:
Number of permutations:
Case 4:
Number of permutations:
Case 5:
Number of permutations:
Case 6:
Number of permutations:
- Add all cases
- Final answer
The number of 5-digit natural numbers whose digits have product is
- Comparison with stored answer
Stored correct answer = .
Our derived answer is also , so they agree.
More from Permutations and Combinations
- Numbers are to be formed between 1000 and 3000 , which are divisible by 4 , using the digits 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 be the set of all passwords which are six to eight characters long, where each character is either an alphabet from or a number from 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 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