Все короткие последовательности
Для заданной длины выбираем все последовательности умножений или делений на . Любой исходный набор имеет вид , где обозначает наименьший член, и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна , умноженному на сумму степеней . Поэтому последняя сумма должна делить заданную ; это необходимые и достаточные условия.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Всё решение и условие задачи Решить задачу