Проверка заданной суммы

Необходимо, чтобы T−nT-n делилось на 9. Для каждого целого x4x_{4} от 0 до min⁡(n4, T1111)\min\left(\frac{n}{4},\,\frac{T}{1111}\right) и x3x_{3} от 0 до min⁡(n−4x43, T−1111x4111)\min\left(\frac{n-4x_{4}}{3},\,\frac{T-1111x_{4}}{111}\right) из равенства для T−nT-n однозначно находим x2x_{2}, затем x1x_{1}. Оставляем только целые неотрицательные количества. Это необходимые и достаточные условия: сами найденные блоки образуют требуемую сумму. Если строка количеств приведена, это пример; если список пуст, условий не удовлетворяет ни одно разбиение.

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

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

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

Шаг 2. Необходимо, чтобы T−nT-n делилось на 9. Для каждого целого x4x_{4} от 0 до min⁡(n4, T1111)\min\left(\frac{n}{4},\,\frac{T}{1111}\right) и x3x_{3} от 0 до min⁡(n−4x43, T−1111x4111)\min\left(\frac{n-4x_{4}}{3},\,\frac{T-1111x_{4}}{111}\right) из равенства для T−nT-n однозначно находим x2x_{2}, затем x1x_{1}. Оставляем только целые неотрицательные количества. Это необходимые и достаточные условия: сами найденные блоки образуют требуемую сумму. Если строка количеств приведена, это пример; если список пуст, условий не удовлетворяет ни одно разбиение.
T=113T=113
n=50n=50
пример=((36;7;0;0))\text{пример}=\left(\left(36;7;0;0\right)\right)

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

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

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