Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
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.\)
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами.
Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAB при исходном числе \(99\) траектория будет состоять из чисел \(33, \, 31, \, 27.\)
Сколько существует программ, которые преобразуют исходное число \(36\) в число \(4\) и при этом траектория вычислений не содержит числа \(16?\)
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами:
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число \(36\) в число \(3\) и при этом траектория вычислений не содержит числа \(12?\)
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAB при исходном числе \(100\) траектория будет состоять из чисел \(50,\) \(47,\) \(42.\)
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число \(40\) в число \(4\) и при этом траектория вычислений содержит число \(20\)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы \(BAC\) при исходном числе \(50\) траектория будет состоять из чисел \(25\), \(23\), \(7\).
(Д. Бахтиев) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
Первая команда уменьшает число на экране на \(3\), вторая команда делит число на \(2\) (результат округляется в большую сторону в случае нецелого представления). Программа для исполнителя — это последовательность команд.
Сколько существует таких программ, которые исходное число \(69\) преобразуют в число \(14,\) и при этом траектория вычислений не содержит чисел \(26\) и \(30\)?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы АВА при исходном числе \(100\) траектория состоит из чисел \(97, \, 49, \, 46.\)