Все короткие последовательности

Для заданной длины выбираем все последовательности умножений или делений на rr. Любой исходный набор имеет вид m⋅reim\cdot r^{e_{i}}, где mm обозначает наименьший член, ei≥0e_{i}\geq 0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна mm, умноженному на сумму степеней rr. Поэтому последняя сумма должна делить заданную SS; это необходимые и достаточные условия.

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

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

Шаг 1. Для заданной длины выбираем все последовательности умножений или делений на rr. Любой исходный набор имеет вид m⋅reim\cdot r^{e_{i}}, где mm — наименьший член, ei≥0e_{i}\geq 0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна mm, умноженному на сумму степеней rr. Поэтому последняя сумма должна делить заданную SS; это необходимые и достаточные условия.
R=7R=7
S=9177S=9177
n=3n=3

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

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

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