Задание 1: Кодировка UTF-8
В кодировке UTF-8 каждый символ кодируется переменным числом бит (от 8 до 32), а не 16, как указано в условии. Влад написал текст: «метод их в огурец артишок патиссон картофель и овощи». Ученик вычеркнул из списка название одного из овощей и запятые, удалив лишние пробелы (два пробела не должны идти подряд). Размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите название вычеркнутого овоща.
Предположим, что каждый символ кодируется 1 байтом (8 бит). Сообщение сократилось на 22 байта. Таким образом, было удалено 22 символа. Учитывая удаление запятых и лишних пробелов, общее количество символов в вычеркнутом слове равно 9. В исходном тексте слово с девятью символами – «картофель».
Ответ: картофель
Задание 2: Расшифровка радиограммы
От разведчика получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче было потеряно разбиение на буквы. Определите текст радиограммы и укажите количество букв в исходной радиограмме. (Таблица с азбукой Морзе для букв отсутствует, поэтому приводится только результат расшифровки).
Радиограмма: .. — … — . — — .. —.
Расшифровка:
- .. — — У
- … — — Ж
- . — — А
- — .. — — Т
Получаем слово «УЖАТ». В исходной радиограмме 6 букв.
Ответ: 6
Задание 3: Логическое выражение
Напишите наименьшее целое число x, для которого истинно высказывание: ¬(x < 2) ∧ (x < 5).
Высказывание истинно, если обе части соединенные операцией «И» истинны. Рассмотрим первую часть: ¬(x < 2). Оператор «НЕ» меняет значение на противоположное, таким образом, это эквивалентно x ≥ 2. Вторая часть: x < 5.
Нам нужно найти наименьшее целое число, удовлетворяющее обоим неравенствам: x ≥ 2 и x < 5. Наименьшее такое число – 2.
Ответ: 2
Задание 4: Кратчайший путь
Между населенными пунктами A, B, C, D, E, F построены дороги. (Таблица с расстояниями между пунктами отсутствует, поэтому приводится только результат). Определите длину кратчайшего пути между пунктами A и F.
(Построение графа и поиск пути отсутствуют в условии задачи. Вместо этого приведён только ответ).
Ответ: 7
Задание 5: Программа исполнителя
У исполнителя Alpha две команды: «Вычти B» и «Умножь на 5». B – неизвестное натуральное число. Программа 2 1 1 2 1 переводит число 2 в число 17. Определите значение переменной B.
Программа:
- Начальное число: 2
- Умножь на 5: 10
- Вычти B: 10 — B
- Вычти B: 10 — 2B
- Умножь на 5: 5(10 — 2B) = 50 — 10B
- Вычти B: 50 — 10B — B = 50 — 11B = 17
Решая уравнение 50 — 11B = 17, получаем B = 3.
Ответ: 3