Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая команда уменьшает число на экране на \(1\), вторая заменяет число на экране на целую часть от деления числа на \(2\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(50\) результатом является число \(1\), и при этом траектория вычислений содержит число \(20\) и не содержит \(10\)?
Траектория вычисления программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(122\) при исходном числе \(10\) траектория состоит из чисел \(9\), \(4\), \(2\).
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая команда уменьшает число на экране на \(1\), вторая заменяет число на экране на целую часть от деления числа на \(2\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(60\) результатом является число \(2\), и при этом траектория вычислений содержит число \(10\)?
Траектория вычисления программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(122\) при исходном числе \(10\) траектория состоит из чисел \(9\), \(4\), \(2\).
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая команда уменьшает число на экране на \(1\), вторая заменяет число на экране на целую часть от деления числа на \(2\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(50\) результатом является число \(1\), и при этом траектория вычислений содержит число \(20\)?
Траектория вычисления программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(122\) при исходном числе \(10\) траектория состоит из чисел \(9\), \(4\), \(2\).
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая из них уменьшает число на экране на \(1\), вторая заменяет число на экране на целую часть от деления числа на \(2\).
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе \(30\) результатом является число \(1\), и при этом траектория вычислений содержит число \(12\)?
Траектория вычислений программы – это последовательность результатов
выполнения всех команд программы.
Например, для программы 122 при исходном числе \(10\) траектория состоит из чисел \(9\), \(4\), \(2\).
Исполнитель преобразует число, записанное на экране.
У исполнителя есть две команды, которым присвоены номера:
Первая из них увеличивает число на экране на \(2\), вторая умножает его на \(2\). Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число \(1\) в число \(52\) и при этом траектория вычислений программы содержит число \(16\)?