Все допустимые суммы

Подставим E=S−10DE=S-10D. Неравенство E≤9DE\leq 9D равносильно D≥S19D\geq\frac{S}{19}, а D≤9ED\leq 9E равносильно D≤9S91D\leq\frac{9S}{91}. Поэтому все допустимые DD ровно целые числа от L=⌈S19⌉L=\left\lceil \frac{S}{19}\right\rceil до U=⌊9S91⌋U=\left\lfloor \frac{9S}{91}\right\rfloor. В этом промежутке DD, EE положительны, и доказанная конструкция работает для каждого DD.

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

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

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

Шаг 3. Подставим E=S−10DE=S-10D. Неравенство E≤9DE\leq 9D равносильно D≥S19D\geq\frac{S}{19}, а D≤9ED\leq 9E равносильно D≤9S91D\leq\frac{9S}{91}. Поэтому все допустимые DD — ровно целые числа от L=⌈S19⌉L=\left\lceil \frac{S}{19}\right\rceil до U=⌊9S91⌋U=\left\lfloor \frac{9S}{91}\right\rfloor. В этом промежутке DD, EE положительны, и доказанная конструкция работает для каждого DD.
L=157L=157
U=293U=293

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

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

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