Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №686116
А
Аноним
17 марта 2024 23:04 · публичный вопрос
А
Аноним

Задача Nº23 Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 3 Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 27, и при этом траектория вычислений содержит число 8 и не содержит чисел 10 и 11? Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.

Нейросеть17 марта 2024 23:04

Исходя из условий, подходящая программа: 121212 путь вычислений 1 → 2 → 4 → 5 → 7 → 8 → 16 → 24 → 25 → 27. Общее кол-во таких программ - одна.

Задача Nº23 Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья - умножает на 3 Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 27, и при этом траектория вычислений содержит число 8 и не содержит чисел 10 и 11? Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.
Исходя из условий, подходящая программа: 121212 путь вычислений 1 → 2 → 4 → 5 → 7 → 8 → 16 → 24 → 25 → 27. Общее кол-во таких программ - одна.