3050

Задание 23. Оператор присваивания и ветвления. Перебор вариантов

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 8 минут.

Задачи для тренировки

Задача №1

Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

  1. Прибавить 1
  2. Прибавить 2
  3. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа.

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

Задача №2

Иван преобразует число, записанное на экране.
У него есть 2 команды, которым присвоены номера:

  1. Прибавить 1
  2. Умножить на 3

Первая из них увеличивает число на экране на 1, вторая умножает его на 3.
Программа  – это последовательность команд.
Сколько существует таких программ, которые исходное число 7 преобразуют в число 23?

Задача №3

Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

  1. Прибавить 1
  2. Умножить на 3
  3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая умножает на 3, третья умножает на 2. Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 23 и при этом траектория вычислений программы не содержит число 8 и содержит число 9? 

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

Задача №4

   Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

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

Первая из них увеличивает число на экране на 1, вторая увеличивает на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 5 прибавляется 4, к числу 15 прибавляется 14 и т. д.). Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 7 в число 22 и при этом траектория вычислений программы не содержит числа 8, 16? Траектория должна не содержать оба указанных числа.

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

Задача №5

Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

  1. Вычти 1
  2. Раздели 2

Первая из них уменьшает число на экране на 1, вторая делит на 2. Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 16 в число 3 и при этом траектория вычислений программы содержит число 5? 

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Пройти тест

Начать