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

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

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

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

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

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

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

  3. Ответ: нет

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

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

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

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

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

  6. Ответ: нет

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

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

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

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

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

  9. Ответ

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

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

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

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

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

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

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

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

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

Шаг 1. Для заданной длины выбираем все последовательности умножений или делений на rr. Любой исходный набор имеет вид m⋅reim\cdot r^{e_{i}}, где mm - наименьший член, ei≥0e_{i}\geq 0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна mm, умноженному на сумму степеней rr. Поэтому последняя сумма должна делить заданную SS; это необходимые и достаточные условия.
R=7R=7
S=7735S=7735
n=3n=3
Шаг 2. Выписываем найденные числа, количества или наборы.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимая граница или полная конечная область исключает этот случай.
Шаг 1. Для заданной длины выбираем все последовательности умножений или делений на rr. Любой исходный набор имеет вид m⋅reim\cdot r^{e_{i}}, где mm - наименьший член, ei≥0e_{i}\geq 0 и соседние показатели отличаются на 1. Сдвигаем показатели так, чтобы их минимум был нулём. Сумма равна mm, умноженному на сумму степеней rr. Поэтому последняя сумма должна делить заданную SS; это необходимые и достаточные условия.
R=7R=7
S=7735S=7735
n=6n=6
Шаг 2. Выписываем найденные числа, количества или наборы.
T={}\mathcal T=\left\{\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=7735S=7735
Шаг 2. В данном домене верхняя граница достигается чередованием двух натуральных значений mm и rmrm. Указываем mm, первое значение, длину и количество членов каждого вида. Их сумма точно равна SS, а соседние отношения удовлетворяют условию. Значит, найденная длина максимальна.
T=((1;7;1933;967;966))\mathcal T=\left(\left(1;7;1933;967;966\right)\right)
Шаг 3. Записываем найденное значение.
19331933

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

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