SOLUTION: How many positive integers are there whose digits strictly decrease from left to right, and the sum of the digits is 6?

Question 1210210: How many positive integers are there whose digits strictly decrease from left to right, and the sum of the digits is 6?
Found 2 solutions by CPhill, ikleyn:
Answer by CPhill(1959) (Show Source): You can put this solution on YOUR website!
Let the positive integer have digits $d_1 d_2 \dots d_k$ such that $9 \ge d_1 > d_2 > \dots > d_k \ge 0$ and $d_1 + d_2 + \dots + d_k = 6$.
Since the digits are strictly decreasing and non-negative, all the digits must be distinct.
Also, since the sum of the digits is 6, the number of digits cannot be too large. The maximum possible number of digits occurs when the digits are $5, 1$, or $4, 2$, or $3, 2, 1$, or $6$.
We consider the possible sets of distinct digits whose sum is 6:
Case 1: One digit
The only possibility is the digit 6. The number is 6. (1 integer)
Case 2: Two digits
We need two distinct digits $d_1 > d_2$ such that $d_1 + d_2 = 6$. The possible pairs are (5, 1) and (4, 2). The corresponding integers are 51 and 42. (2 integers)
Case 3: Three digits
We need three distinct digits $d_1 > d_2 > d_3$ such that $d_1 + d_2 + d_3 = 6$. The only possible set of digits is {3, 2, 1}. The corresponding integer is 321. (1 integer)
Case 4: Four digits
We need four distinct digits $d_1 > d_2 > d_3 > d_4$ such that $d_1 + d_2 + d_3 + d_4 = 6$. The only possible set of digits is {3, 2, 1, 0}. The corresponding integer is 3210. (1 integer)
Case 5: More than four digits
If there are 5 distinct non-negative digits, the minimum sum would be $4 + 3 + 2 + 1 + 0 = 10$, which is greater than 6. So, we cannot have more than 4 digits.
The positive integers satisfying the conditions are 6, 51, 42, 321, and 3210.
The number of such integers is $1 + 2 + 1 + 1 = 5$.
Final Answer: The final answer is $\boxed{5}$
Answer by ikleyn(52777) (Show Source): You can put this solution on YOUR website!
.
How many positive integers are there whose digits strictly decrease from left to right,
and the sum of the digits is 6?
~~~~~~~~~~~~~~~~~~~~~~~~~

The answer in the post by @CPhill is incorrect.

The numbers satisfying the imposed conditions are 6, 60, 51, 510, 42, 420, 321, 3210. The number of such numbers is 8.

Solved.

RELATED QUESTIONS
How many positive integers are there whose digits strictly decrease from left to right,... (answered by CPhill,ikleyn)
How many positive integers are there whose digits strictly decrease from left to right,... (answered by CPhill,ikleyn,greenestamps)
Consider the set S = {1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 14, 15, 16, 17, 18, 23, 24, ..., (answered by CPhill)
how many nine digit positive integers are there the sum of square of whose digits is... (answered by KMST)
How many 4-digits number are there so that the sum of digits is... (answered by Alan3354)
How many integers are there between 1 and 1 000 000 whose sum of digits add up to... (answered by math_helper,MathTherapy)
A two-digit number is five times the sum of its digits. The digits from left to right... (answered by dabanfield)
1) A warehouse contains 200 shoes of size 8, 200 shoes of size 9 and 200 shoes of size... (answered by psbhowmick)
For how many positive, three-digit integers is one of the digits equal to the sum of the... (answered by JBarnum)