даю 100 балов если решите все задачи () по информатике. можно и без решения. Главное (задача - ответ).
задача первая:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Вычти 2
2. Найди целую часть от деления на 2
Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 28 результатом является число 1, и при этом траектория вычислений содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы 122 при исходном числе 13 траектория состоит из чисел 11, 5, 2.
Задача вторая:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 40, при этом траектория вычислений содержит число 10 и не содержит 20?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17
Третья задача:
У исполнителя Кузнечик есть 4 команды:
1. Прибавить 1
2. Прибавить 3
3. Вычесть 1
4. Вычесть 3
Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.
Четвертая задача:
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
C. Умножить на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 25, и при этом траектория вычислений содержит число 15, но не содержит число 11?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 3 траектория состоит из чисел 9, 18, 19.
Пятая задача:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Вычти 3
2. Найди целую часть от деления на 7
Первая из них уменьшает число на экране на 3, вторая заменяет число на экране на целую часть от деления числа на 7. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 50 результатом является число 1?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Шестая задача:
Исполнитель преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
Прибавить 1
Прибавить 2
Умножь на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья увеличивает его в 2 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 40 и при этом траектория вычислений программы содержит ровно одно нечётное число?
Седьмая задача:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 42, и при этом траектория вычислений содержит число 12 и не содержит числа 9?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 3 траектория состоит из чисел 4, 8, 9.
Восьмая задача:
Исполнитель преобразует число на экране.
У исполнителя есть четыре команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Прибавить 3
D. Умножить на 4
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 38 результатом является число 68, при этом траектория вычислений содержит число 45 и не содержит 58?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABCD при исходном числе 6 траектория будет состоять из чисел 7, 9, 12, 48.
END
Answers & Comments
Ответ:
Объяснение:
Все задачи были решены с использованием Wolfram Language, языка программирования, который используется в системе Wolfram Mathematica. Этот язык обладает мощными возможностями для символьных вычислений, численного анализа, обработки данных, визуализации и многого другого вкусного.
В каждой из задач была использована рекурсивная функция для вычисления количества программ, которые могут преобразовать исходное число в целевое число с учетом заданных условий. Рекурсия здесь используется для того, чтобы "пройти" по всем возможным путям преобразования числа, применяя каждую из доступных команд.
В каждой из этих задач было задано найти количество программ, которые могут преобразовать исходное число в целевое число с использованием определенного набора команд и с учетом определенных условий.
Программа в этом контексте - это последовательность команд, которые применяются к числу. Каждая команда изменяет число определенным образом, например, увеличивает его на 1, уменьшает на 2, умножает на 2 и т.д.
Траектория вычислений - это последовательность результатов выполнения всех команд программы. Например, если у нас есть программа, которая увеличивает число на 1, затем умножает его на 2, и мы начинаем с числа 3, траектория вычислений будет состоять из чисел 4 (3 + 1) и 8 (4 * 2).