Банк заданий
ЕГЭ по информатике

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

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

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ делится на 4, то к числу в двоичном виде справа дописывается 00;

б) если число $N$ не делится на 4, то остаток от деления на 4 переводится в двоичную запись и дописывается в начало числа.

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

3. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число $R$, после обработки которого с помощью этого алгоритма получается число $R$, большее 211

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд $\textbf n$ (где $n$  –  целое число), вызывающая передвижение Черепахи на $n$ единиц в том направлении, куда указывает её голова; Назад $\textbf n$(где $n$  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов по часовой стрелке, Налево $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из $S$ команд повторится $k$ раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 7 [Вперёд 22 Направо 90 Вперёд 12 Направо 90]

Поднять хвост

Вперёд 1 Направо 90 Вперёд 7 Налево 90

Опустить хвост

Повтори 7 [Вперёд 56 Направо 90 Вперёд 46 Направо 90].

Определите сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого объединения.

Любимый альбом Маши в формате стерео с частотой дискретизации 44000 Гц и разрешением 26 бит без использования сжатия. В альбоме 15 треков общей длительностью 30 мин 20 сек. Каждый трек содержит заголовок. Найдите размер заголовка одного трека в килобайтах при скорости передачи данных 20951520 бит/с, если время передачи альбома занимает не более 200 секунд.

Все пятибуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы.

1. ААААА

2. ААААП

3. ААААР

4. ААААС

5. ААААУ

Определите, под каким номером в списке идет последнее слово, которое содержит ровно одну букву У и нет двух подряд идущих букв С.

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Откройте файл электронной таблицы, содержащий в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:

- в строке содержится три одинаковых числа, остальные числа различны;

- утроенный квадрат повторяющегося числа больше суммы неповторяющихся чисел.

В ответе запишите только число.

Файл к заданию: https://docs.google.com/spreadsheets/d/1ncAdlkGO4CltW9n2_dluL7lF5u7sgQeo/edit?gid=600952979#gid=600952979