Исполнитель июнь15 преобразует число на экране. у исполнителя есть две команды, которым присвоены номера:
1. прибавить 1
2. умножить на 3
сколько существует программ, для которых при исходном числе 4 результатом является число 50 и при этом траектория вычислений содержит число 6 и не содержит число 12?
по таблице

SalaevaDarina SalaevaDarina    1   12.10.2019 11:16    15

Ответы
Mary2304Cat Mary2304Cat  12.01.2024 07:02
Для решения этой задачи, мы можем использовать подход дерева возможных траекторий исполнителя.

По таблице, у нас есть две команды, прибавить 1 и умножить на 3. Мы начинаем с числа 4 и хотим достичь числа 50. При этом мы хотим, чтобы в нашей траектории было число 6 и не было числа 12.

Давайте начнем с числа 4 и попробуем применить обе команды к нему.

1. Если мы применим команду "прибавить 1" к числу 4, мы получим 5. Теперь у нас есть два варианта: либо мы применим эту же команду еще 45 раз, чтобы достичь числа 50, либо мы применим команду "умножить на 3" к числу 5 и далее применим команду "прибавить 1" 15 раз, чтобы достичь числа 50.

2. Если мы применим команду "умножить на 3" к числу 4, мы получим 12. Но мы хотим, чтобы в нашей траектории не было числа 12, поэтому мы не можем использовать этот вариант.

Итак, у нас есть два варианта двигаться вперед:

- Выбрать команду "прибавить 1" и продолжать ее применять 45 раз, чтобы достичь числа 50.
- Выбрать команду "умножить на 3", затем применить команду "прибавить 1" 15 раз, чтобы достичь числа 50.

Теперь давайте рассмотрим условие о числе 6. Мы хотим, чтобы число 6 содержалось в траектории вычислений.

1. Если мы выберем вариант с командой "прибавить 1" и продолжим ее применять 45 раз, мы можем установить, что число 6 содержится в траектории после применения этой команды 2 раза (4 + 1 = 5, 5 + 1 = 6).

2. Если мы выберем вариант с командой "умножить на 3" и затем применим команду "прибавить 1" 15 раз, мы можем установить, что число 6 содержится в траектории после применения команды "умножить на 3" один раз и команды "прибавить 1" 12 раз (4 * 3 = 12, 12 + 1 = 13, 13 + 1 = 14, ..., 26 + 1 = 27, 27 + 1 = 28, ..., 40 + 1 = 41, 41 + 1 = 42, ..., 48 + 1 = 49, 49 + 1 = 50).

Таким образом, у нас есть два варианта траекторий:

1. Применить команду "прибавить 1" 45 раз и установить, что число 6 содержится в траектории после применения команды дважды.
2. Применить команду "умножить на 3", затем команду "прибавить 1" 15 раз и установить, что число 6 содержится в траектории после применения команды "умножить на 3" один раз и команды "прибавить 1" 12 раз.

Таким образом, существует две программы, для которых при исходном числе 4 результатом является число 50, при этом траектория вычислений содержит число 6 и не содержит число 12.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика