Все возможные количества единиц

Здесь T<1111T<1111, поэтому x4=0x_{4}=0. В равенстве T=x1+11x2+111x3T=x_{1}+11x_{2}+111x_{3} перебираем x3x_{3} от 0 до T111\frac{T}{111} и x2x_{2} от 0 до T−111x311\frac{T-111x_{3}}{11}; x1x_{1} равен остатку и неотрицателен. Получаем n=T−9x2−108x3n=T-9x_{2}-108x_{3}. Ни одно разбиение не пропущено: его количества блоков входят в эти границы. Удаляем повторяющиеся значения nn и считаем оставшиеся.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Здесь T<1111T<1111, поэтому x4=0x_{4}=0. В равенстве T=x1+11x2+111x3T=x_{1}+11x_{2}+111x_{3} перебираем x3x_{3} от 0 до T111\frac{T}{111} и x2x_{2} от 0 до T−111x311\frac{T-111x_{3}}{11}; x1x_{1} равен остатку и неотрицателен. Получаем n=T−9x2−108x3n=T-9x_{2}-108x_{3}. Ни одно разбиение не пропущено: его количества блоков входят в эти границы. Удаляем повторяющиеся значения nn и считаем оставшиеся.
T=132T=132
F=(15;24;33;42;51;60;69;78;87;96;105;114;123;132)\mathcal F=\left(15;24;33;42;51;60;69;78;87;96;105;114;123;132\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу