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

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

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

а)  если число чётное, то к двоичной записи числа слева дописывается 10;

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

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

Например, для исходного числа 4₁₀  =  100₂ результатом будет являться число 20₁₀  =  10100₂, а для исходного числа 5₁₀  =  101₂ результатом будет являться число 53₁₀  =  110101₂.

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

(a)  

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

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

Повтори 3 [Вперёд 12 Направо 120].

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом Повтори 4 [Вперёд 12 Направо 90], и находиться вне области, ограниченной линией, заданной данным алгоритмом: Повтори 3 [Вперёд 12 Направо 120]. Точки на линии учитывать не следует.

(a)  

Максим составляет таблицу кодовых слов для передачи сообщений, каждому возможному сообщению соответствует своё кодовое слово. В качестве кодовых слов Максим использует четырёхбуквенные слова, в которых есть только буквы A, B, C, D, E, F, X, причём буква X появляется ровно 1 раз. Сколько различных кодовых слов может использовать Максим?

(a)  

В каждой строке электронной таблицы записаны шесть натуральных чисел.

Определите количество строк таблицы, содержащих числа, для которых одновременно выполнены все следующие условия:

— в строке есть число, повторяющееся не меньше трёх раз;

— в строке есть число, не повторяющееся в этой строке;

— среднее арифметическое всех повторяющихся чисел строки (с учётом количества повторений) меньше среднего арифметического неповторяющихся чисел этой строки.

В ответе запишите число  — количество строк, удовлетворяющих заданным условиям.
СМ ФАЙЛ В ГРУППЕ С ДЗ

(a)  

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для редактора:

НАЧАЛО

    ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

        заменить (01, 2302)

        заменить (02, 10)

        заменить (03, 201)

    КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 40 единиц, 10 двоек и 8 троек. Сколько единиц было в исходной строке?

(a)  

В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места  — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске.

Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Узлы с IP-⁠адресами 120.91.176.213 и 120.91.174.205 находятся в разных сетях. Укажите наименьшее возможное значение третьего слева байта маски этой сети. Ответ запишите в виде десятичного числа.

(a)  

Числа M и N записаны в системе счисления с основанием 12 соответственно.

M  =  49x26₁₂, N  =  49x70₁₂.

В записи чисел переменной x обозначена неизвестная цифра из алфавита двенадцатеричной системы счисления. Определите наименьшее значение натурального числа A, при котором существует такой x, что M + A кратно N.

(a)  

На числовой прямой даны два отрезка: P  =  [12, 62] и Q  =  [32, 92].

Какова наименьшая возможная длина интервала A, что формула

(¬(x ∈ А) ∧ (x ∈ Q)) → (x ∈ P)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

(a)  

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(n)  =  2 · F(n – 1) + 1 при n > 1.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

(a)  

Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1.

2.  Умножить на 2.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 62, и при этом траектория вычислений содержит число 14 и не содержит числа 59?

Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18.

(a)