Задание 23 из ЕГЭ по информатике: задача 29
У исполнителя Считатель-1 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь предыдущее
3. Прибавь следующее
Первая из них увеличивает число на экране на 1, вторая - прибавляет к текущему числу на единицу меньшее натуральное число, третья - прибавляет к текущему числу на единицу большее натуральное число. Программа для исполнителя Считатель-1 - это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 33, причём траектория вычислений не проходит через число 9 и 14? Траектория вычислений - множество чисел, через которые проходила конкретная программа для получения одного числа из другого.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
У исполнителя X12 две команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
Первая из них увеличивает число на экране на 1, вторая - в 2 раза. Программа для исполнителя X1…
У исполнителя X135 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 5
Первая из них увеличивает число на экране на 1, вторая - на 3, а третья - в 5 раз…
У исполнителя Уменьшитель две команды, которым присвоены номера:
1. Разделить на 2
2. Вычесть 1
Первая из них уменьшает число на экране в 2 раза, вторая - уменьшает его на 1. Прогр…
