Рубрика «ЕГЭ Задание 5»

Е5.9 Укажите минимальное число R, которое превышает 31

Укажите минимальное число R, которое превышает 31 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа …

Е5.8 не более 5 команд, которая из числа 7 получает число 44

не более 5 команд, которая из числа 7 получает число 44 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Умножь на 2 2. Вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, …

Е5.7 Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112

Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112 У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь вправо 2. прибавь 4 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа …

Е5.6 Робота из той же начальной клетки в ту же конечную

Робота из той же начальной клетки в ту же конечную Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее возможное число команд в программе, Робота из …

Е5.5 Какую последовательность из четырех команд должен выполнить Робот

Какую последовательность из четырех команд должен выполнить Робот Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит …

Е5.4 в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21

в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21 Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: Вперед 5 – Кузнечик прыгает вперёд на 5 единиц, Назад 3 – Кузнечик прыгает назад на 3 единицы. Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», …

Е5.3 должен выполнить исполнитель, чтобы получить из числа 19 число 629

должен выполнить исполнитель, чтобы получить из числа 19 число 629 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить …

Е5.2 программа 12121 переводит число 4 в число 65. Определите значение x.

программа 12121 переводит число 4 в число 65. Определите значение x. У исполнителя Аккорд две команды, которым присвоены номера: 1. прибавь x 2. умножь на 2 где x – неизвестное положительное число. Выполняя первую из них, Аккорд добавляет к числу на экране x, а выполняя вторую, умножает это число на 2. Программа для исполнителя Аккорд …

Е5.1 Какое наименьшее число, большее 107, может появиться на экране

Какое наименьшее число, большее 107, может появиться на экране Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. В конец записи (справа) добавляется (дублируется) последняя цифра. 3. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 4. Результат переводится в десятичную систему …