Все члены конечной последовательности являются натуральными числами. Каждый член этой последовательности, начиная со второго, либо в 8 раз больше, либо в 8 раз меньше предыдущего. Сумма всех членов последовательности равна 4040.
а) Может ли последовательность состоять из трёх членов?
б) Может ли последовательность состоять из четырёх членов?
в) Какое наибольшее количество членов может быть в последовательности?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для заданной длины выбираем все последовательности умножений или делений на r. Любой исходный набор имеет вид m⋅rei, где m - наименьший член, ei≥0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна m, умноженному на сумму степеней r. Поэтому последняя сумма должна делить заданную S; это необходимые и достаточные условия.
R=8
S=4040
n=3
Шаг 2. Выписываем найденные числа, количества или наборы.
T=((404;3232;404))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для заданной длины выбираем все последовательности умножений или делений на r. Любой исходный набор имеет вид m⋅rei, где m - наименьший член, ei≥0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна m, умноженному на сумму степеней r. Поэтому последняя сумма должна делить заданную S; это необходимые и достаточные условия.
R=8
S=4040
n=4
Шаг 2. Выписываем найденные числа, количества или наборы.
T={}
Шаг 3. Нет. Необходимая граница или полная конечная область исключает этот случай.
Шаг 1. Сумма двух соседних натуральных членов не меньше r+1. Разбивая последовательность на пары и, при нечётной длине, оставляя один член, получаем S≥⌊2n⌋(r+1)+(nmod2). Это даёт конечную верхнюю границу n.
R=8
S=4040
Шаг 2. В данном домене верхняя граница достигается чередованием двух натуральных значений m и rm. Указываем m, первое значение, длину и количество членов каждого вида. Их сумма точно равна S, а соседние отношения удовлетворяют условию. Значит, найденная длина максимальна.