Find the least positive integer such that the sum of its digits is 2011 and the product of its digits is a power of 6.
Solutions — 2
Solution 1
Denote this number by . Then can not contain the digits and its digits must be written in increasing order. Suppose that has ones, twos, threes, fours, sixes, eights and nines, then . (1) The product of digits of the number is a power of 6 when we have the relation , hence .
Denote by the number of digits of . In order to make the coefficients of and equal, we multiply relation (1) by 5, then we add relation (2). We get . Then is a multiple of 43 not less than 10055. The least such number is 10062, but the relation means that among there is at least one positive, so which is obviously false. The next multiple of 43 is 10105 and from relation we get . By writing as , we can easily see that the only possibility is and . Then . Since is strictly minimal, we conclude that .
Solution 2
To find the least positive integer such that the sum of its digits is and the product of its digits is a power of , we need to follow these steps:
1. Understand the constraints:
- The sum of the digits must be .
- The product of the digits must be a power of .
2. **Express the product as a power of **:
- A power of can be written as , where .
- Therefore, the product of the digits must have the form .
3. Maximize the digits to minimize the number of digits:
- Use the largest digits possible (i.e., and ) to minimize the number of digits.
- Note that and .
4. **Balance the use of s and s**:
- Each contributes to the sum and to the product.
- Each contributes to the sum and to the product.
- To balance the powers of and , we need s for every s, since and , and , which is a power of .
5. **Calculate the number of s and s**:
- We need to find the number of s and s such that their sum is .
- Let be the number of s and be the number of s.
- We have the equation .
6. **Solve for and **:
- We need to find integer solutions for and such that and are minimized.
- Since s and s are used together, we can write and for some integer .
- Substituting into the sum equation: .
- Simplifying: .
- .
- Solving for : .
7. Adjust for the remainder:
- Since with a remainder of , we need to adjust the digits to account for the remaining sum of .
- The smallest number of digits that sum to and maintain the product as a power of is .
8. Construct the final number:
- The final number will have s and s.
- The number is .
The final answer is .