4

Part of 2005 India National Olympiad

Problems(1)

All possible 6-digit numbers are written as a sequence

Source: Indian NMO 2005, Problem 4

6

-digit numbers, in each of which the digits occur in nonincreasing order (from left to right, e.g.

877550

) are written as a sequence in increasing order. Find the

2005

-th number in this sequence.

number theory unsolvednumber theory