Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти \(2\)
B. Найди целую часть от деления на \(2\)
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе \(38\) результатом является число \(2\) и при этом траектория вычислений содержит число \(16\)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы \(ABB\) при исходном числе \(13\) траектория состоит из чисел \(11\), \(5\), \(2\).
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число \(40\) в число \(4\) и при этом траектория вычислений содержит число \(20\)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы \(BAC\) при исходном числе \(50\) траектория будет состоять из чисел \(25\), \(23\), \(7\).
(Д. Бахтиев) Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
Команда \(A\) увеличивает число на экране на \(3\); команда \(B\) увеличивает число на экране на его максимальную цифру. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(10\) результатом является число \(41\) и при этом траектория вычислений содержит число \(24\)? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(ABB\) при исходном числе \(23\) траектория состоит из чисел \(26\), \(32\), \(35\).
(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
Программа для исполнителя — это последовательность команд. Например, для программы \(CBA\) при исходном числе \(%\) траектория будет состоять из чисел \(25, \, 30, \, 32.\)
Сколько существует программ, для которых при исходном числе \(4\) результатом является число \(36\) и при этом последняя в них команда — не \(C\)?
(Д. Бахтиев) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
Команда \(A\) вычитает из числа на экране \(4\); команда \(B\) вычитает из числа на экране \(7\); команда \(C\) извлекает из числа корень (в случае нецелого результата значение округляется до ближайшего меньшего целого).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(44\) результатом является число \(3\) и при этом траектория вычислений содержит число \(22\)?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(ABB\) при исходном числе \(20\) траектория состоит из чисел \(16\), \(9\), \(2\).