Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти \(2\)
B. Найди целую часть от деления на \(2\)
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе \(38\) результатом является число \(2\) и при этом траектория вычислений содержит число \(16\)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы \(ABB\) при исходном числе \(13\) траектория состоит из чисел \(11\), \(5\), \(2\).
Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
Первая команда уменьшает число на экране на \(1,\) вторая команда уменьшает это число на \(6,\) третья команда делит число нацело на \(2.\) Программа для исполнителя — это последовательность команд.
Сколько существует таких программ, которые исходное число \(34\) преобразуют в число \(6\) и при этом траектория вычислений программы содержит числа \(19\) и \(20\) и не содержит числа \(24?\)
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(ABC\) при исходном числе \(14\) траектория состоит из чисел \(13,\) \(7,\) \(3.\)
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами:
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число \(36\) в число \(3\) и при этом траектория вычислений не содержит числа \(12?\)
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAB при исходном числе \(100\) траектория будет состоять из чисел \(50,\) \(47,\) \(42.\)
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число \(40\) в число \(4\) и при этом траектория вычислений содержит число \(20\)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы \(BAC\) при исходном числе \(50\) траектория будет состоять из чисел \(25\), \(23\), \(7\).
(Д. Бахтиев) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
Программа для исполнителя - это последовательность команд. Сколько существует программ, для которых при исходном числе \(120\) результатом является число \(6\) и при этом траектория вычислений содержит число \(49\) и не содержит число \(40?\)
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(ABB\) при исходном числе \(20\) траектория состоит из чисел \(17,\) \(8,\) \(4.\)