В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
qwertyqwerty1233
qwertyqwerty1233
22.06.2020 07:47 •  Информатика

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

Показать ответ
Ответ:
DANCER131
DANCER131
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.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота