Здесь T<1111, поэтому x4=0. В равенстве T=x1+11x2+111x3 перебираем x3 от 0 до 111T и x2 от 0 до 11T−111x3; x1 равен остатку и неотрицателен. Получаем n=T−9x2−108x3. Ни одно разбиение не пропущено: его количества блоков входят в эти границы. Удаляем повторяющиеся значения n и считаем оставшиеся.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Здесь T<1111, поэтому x4=0. В равенстве T=x1+11x2+111x3 перебираем x3 от 0 до 111T и x2 от 0 до 11T−111x3; x1 равен остатку и неотрицателен. Получаем n=T−9x2−108x3. Ни одно разбиение не пропущено: его количества блоков входят в эти границы. Удаляем повторяющиеся значения n и считаем оставшиеся.