Количество блоков единиц

Если сумма не превосходит 9999, блок из пяти единиц невозможен: 11111 уже больше суммы, а все слагаемые положительны. Поэтому достаточно блоков 1, 11, 111 и 1111. Их количества обозначим x1x_{1}, x2x_{2}, x3x_{3}, x4x_{4}. Тогда число исходных единиц n=x1+2x2+3x3+4x4n=x_{1}+2x_{2}+3x_{3}+4x_{4}, а сумма T=x1+11x2+111x3+1111x4T=x_{1}+11x_{2}+111x_{3}+1111x_{4}. Вычитая, получаем T−n=9x2+108x3+1107x4T-n=9x_{2}+108x_{3}+1107x_{4}.

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

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

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

Шаг 1. Если сумма не превосходит 9999, блок из пяти единиц невозможен: 11111 уже больше суммы, а все слагаемые положительны. Поэтому достаточно блоков 1, 11, 111 и 1111. Их количества обозначим x1x_{1}, x2x_{2}, x3x_{3}, x4x_{4}. Тогда число исходных единиц n=x1+2x2+3x3+4x4n=x_{1}+2x_{2}+3x_{3}+4x_{4}, а сумма T=x1+11x2+111x3+1111x4T=x_{1}+11x_{2}+111x_{3}+1111x_{4}. Вычитая, получаем T−n=9x2+108x3+1107x4T-n=9x_{2}+108x_{3}+1107x_{4}.
T=x1+11x2+111x3+1111x4T=x_1+11 x_2+111 x_3+1111 x_4
n=x1+2x2+3x3+4x4n=x_1+2 x_2+3 x_3+4 x_4

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

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

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