Задание 13 — Оператор присваивания и ветвления. Перебор вариантов, построение дерева
Количество программ с нестандартным условием
Задачи подтемы с ответами и разборами
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Поменяй местами
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 152?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Ответ:
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 141?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы ABA при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Ответ:
Исполнитель Прибавитель преобразует число на экране.
У исполнителя две команды, которым присвоены номера:
1. Прибавить 1
2. Увеличить старшую цифру числа на 1
Первая команда увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа. Например, число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным.
Программа для исполнителя Прибавителя – это последовательность команд.
Сколько существует программ, которые число 15 преобразуют в число 36?
Ответ:
У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. увеличь старшую цифру числа на 1.
Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа. Например, число 23 с помощью такой команды превратится в число 33.
Программа для Прибавителя – это последовательность команд.
Сколько есть программ, которые число 25 преобразуют в число 48?
Ответ обоснуйте.
Ответ:
У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. увеличь старшую цифру числа на 1.
Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным.
Программа для Прибавителя – это последовательность команд.
Сколько есть программ, которые число 15 преобразуют в число 38?
Ответ:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 101 результатом является число 152?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
, для программы при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Ответ:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 84?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
для программы при исходном числе 13 траектория состоит из чисел 14, 34, 35.
Ответ:
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 2.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 11 результатом является число 92? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
для программы ABA при исходном числе 13 траектория состоит из чисел 14, 24, 25.
Ответ:
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 150?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
для программы при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Ответ:
Показано 9 из 9 задач