Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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. .
Final answer
52000

Techniques

Counting two waysRecursion, bijection