Последовательность с отношением соседей

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Все короткие последовательности
  2. Конструкция

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

  3. Ответ: да

    Сначала: Конструкция

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

    Сначала: Ответ: да

  5. Конструкция

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

  6. Ответ: да

    Сначала: Конструкция

  7. Верхняя граница длины

    Сначала: Ответ: да

  8. Чередование двух значений

    Сначала: Верхняя граница длины

  9. Ответ

    Сначала: Чередование двух значений

Разобранный пример

Все члены конечной последовательности являются натуральными числами. Каждый член этой последовательности, начиная со второго, либо в 7 раз больше, либо в 7 раз меньше предыдущего. Сумма всех членов последовательности равна 9177.

а) Может ли последовательность состоять из трёх членов?

б) Может ли последовательность состоять из пяти членов?

в) Какое наибольшее количество членов может быть в последовательности?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 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
Шаг 2. Выписываем найденные числа, количества или наборы.
T=((7889;1127;161))\mathcal T=\left(\left(7889;1127;161\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 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=5n=5
Шаг 2. Выписываем найденные числа, количества или наборы.
T=((2793;399;2793;399;2793))\mathcal T=\left(\left(2793;399;2793;399;2793\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Сумма двух соседних натуральных членов не меньше r+1r+1. Разбивая последовательность на пары и, при нечётной длине, оставляя один член, получаем S≥⌊n2⌋(r+1)+(n mod 2)S\geq\left\lfloor \frac{n}{2}\right\rfloor (r+1)+(n\bmod 2). Это даёт конечную верхнюю границу nn.
R=7R=7
S=9177S=9177
Шаг 2. В данном домене верхняя граница достигается чередованием двух натуральных значений mm и rmrm. Указываем mm, первое значение, длину и количество членов каждого вида. Их сумма точно равна SS, а соседние отношения удовлетворяют условию. Значит, найденная длина максимальна.
T=((1;1;2295;1148;1147))\mathcal T=\left(\left(1;1;2295;1148;1147\right)\right)
Шаг 3. Записываем найденное значение.
22952295

Открыть задачу целиком

Попробовать самостоятельно