Browse · MathNet
PrintChina Mathematical Competition (Jiangxi)
China counting and probability
Problem
A natural number is called a "lucky number" if the sum of its digits is . Arrange all "lucky numbers" in ascending order, and we get a sequence . If , then .
Solution
Since the number of non-negative integer solutions of the equation is , the number of integer solutions, when and , is . Let , the number of lucky numbers with digits is .
Since is the minimum lucky number of the type and , , . Note that the number of four-digit lucky numbers of the type is the number of non-negative integer solutions of , i.e. . Thus and is the -th lucky number, i.e. , so , .
Furthermore , and .
Therefore the last six lucky numbers with digits, from the largest to the smallest, are , , , , , . So the -th lucky number is , i.e. .
Since is the minimum lucky number of the type and , , . Note that the number of four-digit lucky numbers of the type is the number of non-negative integer solutions of , i.e. . Thus and is the -th lucky number, i.e. , so , .
Furthermore , and .
Therefore the last six lucky numbers with digits, from the largest to the smallest, are , , , , , . So the -th lucky number is , i.e. .
Final answer
52000
Techniques
Counting two waysRecursion, bijection