Последовательность натуральных чисел (an) состоит из 400 членов. Каждый член последовательности, начиная со второго, либо вдвое больше предыдущего, либо на 98 меньше предыдущего.
а) Может ли последовательность (an) содержать ровно 5 различных чисел?
б) Чему может равняться a1, если a100=75?
в) Какое наименьшее значение может принимать наибольший член последовательности (an)?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Переходы задаются удвоением либо вычитанием D с сохранением натуральности. Уже цикл D→2D→D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D. Для каждого H≤2D рассматриваем ровно целые вершины от 1 до H и два допустимых перехода. Если число членов больше H, путь требует повторения вершины, то есть направленного цикла.
Шаг 2. Последовательно проверяем H и ищем цикл обходом конечного графа. При отсутствии цикла любой путь содержит не больше H вершин, поэтому нужной длинной последовательности нет. При первом цикле он повторяется до нужной длины. Для заданного числа различных значений добавляем неповторяющуюся входную цепочку и затем повторяем цикл; явно записанная последовательность использует ровно требуемые разные значения.
Шаг 3. Да. Приведённая конструкция удовлетворяет требуемым условиям.
Шаг 1. Чтобы получить заданное значение на позиции k, берём первое значение равным заданному плюс (k−1)D и k−1 раз вычитаем D. Все эти значения натуральны. После указанной позиции можно продолжать удвоениями, поэтому конструкция расширяется до полной длины.
Шаг 2. Приводим вычисленные значения или явную конструкцию.
T=(9777;100;75)
Шаг 3. Записываем вычисленный результат.
9777
Шаг 1. Переходы задаются удвоением либо вычитанием D с сохранением натуральности. Уже цикл D→2D→D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D. Для каждого H≤2D рассматриваем ровно целые вершины от 1 до H и два допустимых перехода. Если число членов больше H, путь требует повторения вершины, то есть направленного цикла.
Шаг 2. Последовательно проверяем H и ищем цикл обходом конечного графа. При отсутствии цикла любой путь содержит не больше H вершин, поэтому нужной длинной последовательности нет. При первом цикле он повторяется до нужной длины. Для заданного числа различных значений добавляем неповторяющуюся входную цепочку и затем повторяем цикл; явно записанная последовательность использует ровно требуемые разные значения.