Поиск




Всего: 244    1–20 | 21–40 | 41–60 | 61–80 | 81–100

Добавить в вариант

Тип 5 № 18708

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 85. В ответе запишите это число в десятичной системе счисления.

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Восток. Вариант Имаева-Зубовой — «Котолис».

Тип 5 № 19055

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Источник: Демонстрационная версия ЕГЭ−2020 по информатике

Тип 5 № 23904

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

Укажите минимальное число N, для которого результат работы алгоритма будет больше 134. В ответе это число запишите в десятичной системе счисления.

Источник: ЕГЭ по информатике 2020. Досрочная волна. Вариант 1

Тип 5 № 25836

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

Укажите максимальное число N, для которого результат работы алгоритма будет меньше 134. В ответе это число запишите в десятичной системе счисления.

Источник: ЕГЭ по информатике 2020. Досрочная волна. Вариант 2

Тип 5 № 26949

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число менее 94. В ответе это число запишите в десятичной системе.

Источник: ЕГЭ по информатике 03.07.2020. Основная волна

Задания Д5 № 3397

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:

Вперед N – Кузнечик прыгает вперед на N единиц

Назад M – Кузнечик прыгает назад на M единиц

Переменные N и M могут принимать любые целые положительные значения. Кузнечик выполнил программу из 20 команд, в которой команд «Назад 4» на 4 меньше, чем команд «Вперед 3» (других команд в программе нет). На какую одну команду можно заменить эту программу?


Задания Д5 № 3413

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:

Вперед N (Кузнечик прыгает вперед на N единиц);

Назад M (Кузнечик прыгает назад на M единиц).

Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?


Задания Д5 № 7266

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

 

влево

вверх

вверх

влево

вниз

вправо

вправо

вправо

 

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


Задания Д5 № 27005

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1.  Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).

2.  На экран выводится разность полученных двузначных чисел.

Пример. Дано число N = 238. Алгоритм работает следующим образом:

1.  Наибольшее двузначное число из заданных цифр  — 83, наименьшее  — 23.

2.  На экран выводится разность 83 − 23 = 60.

Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 70?


Задания Д5 № 27232

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1.  Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).

2.  На экран выводится разность полученных двузначных чисел.

Пример. Дано число N = 238. Алгоритм работает следующим образом:

1.  Наибольшее двузначное число из заданных цифр  — 83, наименьшее  — 23.

2.  На экран выводится разность 83 − 23 = 60.

Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 50?


Задания Д27 № 27985

По каналу связи передавалась последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно. Затем передаётся контрольное значение последовательности  — наибольшее число R, удовлетворяющее следующим условиям:

1)  R  — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются);

2)  R делится на 14.

Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.

 

Программа должна напечатать одно число  — вычисленное контрольное значение, соответствующую условиям задачи.

 

Входные данные.

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.

Пример организации исходных данных во входном файле:

6

77

14

7

9

499

100

Пример выходных данных для приведённого выше примера входных данных:

7700

В ответе укажите два числа: сначала значение искомое контрольное значение для файла А, затем для файла B.

 

Ответ:


Задания Д5 № 2102

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,

Назад 3 – Кузнечик прыгает назад на 3 единицы.

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


Задания Д5 № 2109

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

 

1.  умножь на 2

2.  вычти 2

 

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

Например, программа 11221  — это программа:

 

умножь на 2;

умножь на 2;

вычти 2;

вычти 2;

умножь на 2,

 

которая преобразует число 5 в число 32.


Тип 5 № 15974

Автомат обрабатывает натуральное число N по следующему алгоритму:

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 10, в противном случае справа дописывается 01. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

Укажите максимальное число R, которое не превышает 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Источник: ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис».

Тип 5 № 26978

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописываются разряды по следующему правилу:

а)  если число четное, то к двоичной записи числа в конце дописываются 1 и 0;

б)  если число нечетное, то к двоичной записи числа в конце дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R меньшее 109, которое может получиться после обработки этого алгоритма. В ответе это число запишите в десятичной системе.

Источник: ЕГЭ по информатике 03.07.2020. Основная волна

Тип 5 № 36018

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Источник: ЕГЭ по информатике 2021. Досрочная волна

Тип 5 № 14221

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1.  Складываются отдельно первая и вторая цифры, а также вторая и третья цифры.

2.  Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 872. Суммы: 8+7 = 15; 7+2 = 9. Результат: 915.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 714.


Задания Д5 № 6333

У исполнителя Калькулятор две команды, которым присвоены номера:

 

1.  прибавь 2,

2.  умножь на 5.

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121  — это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 2 в число 62.)

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 601.

Задания Д5 № 6418

У исполнителя Калькулятор две команды, которым присвоены номера:

 

1.  прибавь 2,

2.  умножь на 5.

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 2 в число 70 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121  — это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 1 в число 37.)

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 602.

Задания Д5 № 6454

У исполнителя Калькулятор две команды, которым присвоены номера:

 

1.  прибавь 2,

2.  умножь на 5.

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 29 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121— это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 2 в число 67.)

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 603.
Всего: 244    1–20 | 21–40 | 41–60 | 61–80 | 81–100