Задание 23 из ЕГЭ по информатике: задача 30

Разбор сложных заданий в тг-канале:

У исполнителя Считатель-1 три команды, которым присвоены номера:

1. Прибавь 1

2. Прибавь предыдущее

3. Прибавь следующее

Первая из них увеличивает число на экране на 1, вторая - прибавляет к текущему числу на единицу меньшее число, третья - прибавляет к текущему числу на единицу большее число. Программа для исполнителя Считатель-1 - это последовательность команд.

Сколько существует программ, которые число 3 преобразуют в число 28, причём траектория вычислений не проходит через число 10? Траектория вычислений - множество чисел, через которые проходила конкретная программа для получения одного числа из другого.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

У исполнителя Уменьшитель две команды, которым присвоены номера:

1. Разделить на 2

2. Вычесть 1

Первая из них уменьшает число на экране в 2 раза, вторая - уменьшает его на 1. Прогр…

У исполнителя X125 три команды, которым присвоены номера:

1. Прибавь 1

2. Умножь на 2

3. Умножь на 5

Первая из них увеличивает число на экране на 1, вторая - в 2 раза, а третья - в…

У исполнителя A2M5 две команды, которым присвоены номера:

1. Прибавь 2

2. Умножь на 5

Первая из них увеличивает данное число на 2, вторая - увеличивает его в 5 раз. Программа для и…

У исполнителя X135 три команды, которым присвоены номера:

1. Прибавь 1

2. Прибавь 3

3. Умножь на 5

Первая из них увеличивает число на экране на 1, вторая - на 3, а третья - в 5 раз…