Под­счи­та­ем ко­ли­че­ство n-знач­ных чисел, сумма цифр каж­до­го из ко­то­рых равна 5, для каж­до­го на­ту­раль­но­го n. Вы­чтем из стар­ше­го раз­ря­да 1, по­лу­чим число (ко­то­рое может те­перь на­чи­нать­ся с нуля), сумма цифр ко­то­ро­го равна 4. Пред­ста­вим раз­ря­ды этого числа в виде ячеек, в каж­дой из ко­то­рых лежит число шаров, рав­ное цифре, сто­я­щей в со­от­вет­ству­ю­щем раз­ря­де. Раз­ло­жить таким об­ра­зом 4 шара по n ячей­кам  — это то же самое, что между 4 ша­ра­ми уста­но­вить пе­ре­го­род­ку (между не­ко­то­ры­ми пе­ре­го­род­ка­ми шаров может не быть вовсе). Это можно сде­лать

спо­со­ба­ми, столь­ко же су­ще­ству­ет ис­ко­мых n-знач­ных чисел.

При по­лу­ча­ем со­от­вет­ствен­но итого 126 чисел. На 126-м месте стоит на­боль­шее пя­ти­знач­ное такое число, то есть 50 000. Зна­чит, на 125-м месте стоит преды­ду­щее  — 41 000.

Ответ: 41 000.