Удвоение и вычитание в последовательности

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

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

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

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

  1. Конечная граница для поиска минимума
  2. Цикл и конструкция

    Сначала: Конечная граница для поиска минимума

  3. Ответ: да

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

  4. Указанный член через вычитания

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

  5. Точные значения и пример

    Сначала: Указанный член через вычитания

  6. Ответ

    Сначала: Точные значения и пример

  7. Конечная граница для поиска минимума

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

  8. Цикл и конструкция

    Сначала: Конечная граница для поиска минимума

  9. Ответ

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

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

Последовательность натуральных чисел (an)(a_n) состоит из 400 членов. Каждый член последовательности, начиная со второго, либо вдвое больше предыдущего, либо на 98 меньше предыдущего.

а) Может ли последовательность (an)(a_n) содержать ровно 5 различных чисел?

б) Чему может равняться a1a_1, если a100=75a_{100}=75?

в) Какое наименьшее значение может принимать наибольший член последовательности (an)(a_n)?

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

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

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

Шаг 1. Переходы задаются удвоением либо вычитанием DD с сохранением натуральности. Уже цикл D→2D→DD\to 2D\to D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D2D. Для каждого H≤2DH\leq 2D рассматриваем ровно целые вершины от 1 до HH и два допустимых перехода. Если число членов больше HH, путь требует повторения вершины, то есть направленного цикла.
Шаг 2. Последовательно проверяем HH и ищем цикл обходом конечного графа. При отсутствии цикла любой путь содержит не больше HH вершин, поэтому нужной длинной последовательности нет. При первом цикле он повторяется до нужной длины. Для заданного числа различных значений добавляем неповторяющуюся входную цепочку и затем повторяем цикл; явно записанная последовательность использует ровно требуемые разные значения.
T=(7;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56)\mathcal T=\left(7;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56;112;14;28;56\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет требуемым условиям.
Шаг 1. Чтобы получить заданное значение на позиции kk, берём первое значение равным заданному плюс (k−1)D(k-1)D и k−1k-1 раз вычитаем DD. Все эти значения натуральны. После указанной позиции можно продолжать удвоениями, поэтому конструкция расширяется до полной длины.
Шаг 2. Приводим вычисленные значения или явную конструкцию.
T=(9777;100;75)\mathcal T=\left(9777;100;75\right)
Шаг 3. Записываем вычисленный результат.
97779777
Шаг 1. Переходы задаются удвоением либо вычитанием DD с сохранением натуральности. Уже цикл D→2D→DD\to 2D\to D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D2D. Для каждого H≤2DH\leq 2D рассматриваем ровно целые вершины от 1 до HH и два допустимых перехода. Если число членов больше HH, путь требует повторения вершины, то есть направленного цикла.
Шаг 2. Последовательно проверяем HH и ищем цикл обходом конечного графа. При отсутствии цикла любой путь содержит не больше HH вершин, поэтому нужной длинной последовательности нет. При первом цикле он повторяется до нужной длины. Для заданного числа различных значений добавляем неповторяющуюся входную цепочку и затем повторяем цикл; явно записанная последовательность использует ровно требуемые разные значения.
T=(14;28;56;112)\mathcal T=\left(14;28;56;112\right)
Шаг 3. Записываем вычисленный результат.
112112

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

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