Конечная область для заданной суммы

Пусть четыре числа начинаются с nn. Делитель является одной из ненулевых цифр, то есть целое от 1 до 9. Поэтому сумма частных не меньше 4n+69\frac{4n+6}{9}. Для заданной суммы TT необходимо n≤⌊9T−64⌋n\leq\left\lfloor \frac{9T-6}{4}\right\rfloor. Для каждого допустимого nn перебираем ровно ненулевые цифры каждого из четырёх чисел и считаем частные точными рациональными числами.

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

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

Шаг 1. Пусть четыре числа начинаются с nn. Делитель — одна из ненулевых цифр, то есть целое от 1 до 9. Поэтому сумма частных не меньше 4n+69\frac{4n+6}{9}. Для заданной суммы TT необходимо n≤⌊9T−64⌋n\leq\left\lfloor \frac{9T-6}{4}\right\rfloor. Для каждого допустимого nn перебираем ровно ненулевые цифры каждого из четырёх чисел и считаем частные точными рациональными числами.
T=386T=386
N=867N=867

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

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

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