\(47231\) is a five-digit number whose digits sum to \(4+7+2+3+1 = 17\,\).
Show that there are \(15\) five-digit numbers whose digits sum to \(43\).
You should explain your reasoning clearly.
How many five-digit numbers are there whose digits sum to \(39\)?
Solution:
The largest a five-digit number can have for its digit sum is \(45 = 9+9+9+9+9\). To achieve \(43\) we can either have 4 9s and a 7 or 3 9s and 2 8s. The former can be achieved in \(5\) ways and the latter can be achieved in \(\binom{5}{2} = 10\) ways. (2 places to choose to put the 2 8s). In total this is \(15\) ways.