Задание 23 из ЕГЭ по информатике: задача 23
У исполнителя Считатель-1 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь предыдущее
3. Прибавь следующее
Первая из них увеличивает число на экране на 1, вторая - прибавляет к текущему числу на единицу меньшее число, третья - прибавляет к текущему числу на единицу большее число. Программа для исполнителя Считатель-1 - это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 28, причём траектория вычислений не проходит через число 10? Траектория вычислений - множество чисел, через которые проходила конкретная программа для получения одного числа из другого.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычти 10
B. Вычти 30
C. Найди целую часть от деления на 2
…У исполнителя Уменьшитель две команды, которым присвоены номера:
1. Разделить на 2
2. Вычесть 1
Первая из них уменьшает число на экране в 2 раза, вторая - уменьшает его на 1. Прогр…
У исполнителя Увеличитель две команды, которым присвоены номера:
1. Прибавь 2,
2. Увеличь цифру в старшем разряде числа на 1.
Первая из них увеличивает данное число на 2, вторая — …