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

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

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

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

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

Например, для исходного числа $6_{10} = 110_{2}$ результатом является число$1000_{2} = 8_{10}$, а для исходного числа $4_{10} = 100_{2}$ результатом является число$1101_{2} = 13_{10}$.

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

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

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

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

Повтори 9 [Вперёд 29 Направо 90 Вперёд 17 Направо 90]

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

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

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

Повтори 9 [Вперёд 64 Направо 90 Вперёд 48 Направо 90].

Определите периметр области пересечения фигур, ограниченных заданными алгоритмом линиями.

Альбом группы в формате стерео с частотой дискретизации 24000 Гц и разрешением 34 бит без использования сжатия. В альбоме 13 треков общей длительностью 42 минуты 20 секунд. Каждый трек содержит заголовок 110 КБайт. Сколько секунд будет скачиваться альбом по каналу связи со скорость передачи данных 314572800 бит/с? В ответе запишите целое число.

Определите количество девятеричных шестизначных чисел, которые не начинаются с нечетных цифр, не оканчиваются цифрами 2 или 3, а также содержат не менее двух цифр 1.

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

- наибольшее из четырёх чисел меньше суммы трёх других;

- все четыре числа различны.

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

Файл к заданию: https://docs.google.com/spreadsheets/d/1A8iyzaVolzVfu4hZq_T8m-6DFH4x3Dnk/edit?usp=drive_link&ouid=104822851580865398914&rtpof=true&sd=true