В одной из кодировок Unicode каждый символ кодируется 16 битами.

### Задание 1 В Unicode один символ кодируется 16 битами, то есть 2 байтами ($16 \text{ бит} = 2 \text{ байта}$). Размер предложения уменьшился на 18 байт. Количество символов (включая пробелы и запятые), которые удалил Миша: $18 \text{ байт} / 2 \text{ байта/символ} = 9 \text{ символов}$. Миша удалил название животного и лишние знаки (запятую и пробел). Пусть $n$ — количество символов в слове. Удаляются: слово ($n$ символов), запятая (1 символ) и пробел (1 символ). Итого: $n + 2 = 9 \Rightarrow n = 7$. Считаем количество букв в словах: - Як (2), бык (3), конь (4), кошка (5), кролик (6), верблюд (7), шиншилла (9), канарейка (9). Подходит «верблюд» (7 букв). **Ответ: верблюд** ### Задание 2 Таблица кодировки: Н (***), А (000), У (0.), Л (..0), Г (.0), В (00.) Сообщение: ..0000.00....000 Разберем по частям: 1. ..0 (Л) 2. 000 (А) 3. .0 (Г) 4. 00. (В) 5. ..0 (Л) 6. 000 (А) Получаем слово: ЛАГВЛА. **Ответ: ЛАГВЛА** ### Задание 3 Истинным должно быть высказывание: `НЕ (x чётное) ИЛИ (x <= 30) ИЛИ НЕ (первая цифра числа x чётная)`. Это эквивалентно: `(x нечётное) ИЛИ (x <= 30) ИЛИ (первая цифра числа x нечётная)`. Чтобы выражение было истинным, достаточно выполнения хотя бы одного из трех условий: 1. $x$ — нечётное. 2. $x \leq 30$. 3. Первая цифра $x$ — нечётная. Мы ищем наименьшее число $x$. Проверим числа: - Если $x=1$, то первая цифра (1) нечётная (условие 3 истинно), и $x \leq 30$ (условие 2 истинно). Высказывание истинно. **Ответ: 1** ### Задание 4 Нужно найти кратчайший путь из А в F, проходящий через С. Путь состоит из двух отрезков: A->C и C->F. 1. Путь А->С: - Прямой путь А-С: 9 км. - Путь А-Е-С: 3 + 5 = 8 км. - Путь А-D-С: 6 + 2 = 8 км. Кратчайший путь А->С равен 8 км (например, через Е). 2. Путь С->F: - Прямой путь С-F: 8 км. - Путь С-D-F: 2 + 10 = 12 км. - Путь С-Е-F: 5 + 2 = 7 км (через Е). Кратчайший путь С->F равен 7 км. Итого путь: $8 + 7 = 15$ км. Проверим альтернативы: - А-Е-С-Е-F: (нельзя, так как пункт можно посетить только один раз). - А-D-С-Е-F: $6 + 2 + 5 + 2 = 15$ км. - А-Е-С-F: $3 + 5 + 8 = 16$ км. Минимальный путь: 15. **Ответ: 15**