1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».
Ученик удалил из списка название одной птицы, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.
Ответ: _______________________.
2. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице ниже.
| А | 1 | Й | 11 | У | 21 | Э | 31 |
| Б | 2 | К | 12 | Ф | 22 | Ю | 32 |
| В | 3 | Л | 13 | Х | 23 | Я | 33 |
| Г | 4 | М | 14 | Ц | 24 | ||
| Д | 5 | Н | 15 | Ч | 25 | ||
| Е | 6 | О | 16 | Ш | 26 | ||
| Ё | 7 | П | 17 | Щ | 27 | ||
| Ж | 8 | Р | 18 | Ъ | 28 | ||
| З | 9 | С | 19 | Ы | 29 | ||
| И | 10 | Т | 20 | Ь | 30 |
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».
Даны четыре шифровки:
312112
122987
892635
512030
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Ответ: _______________________.
3. Напишите наибольшее трёхзначное число, для которого истинно высказывание:
(Первая цифра нечётная) И НЕ (число делится на 3).
Ответ: _______________________.
4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 4 | 7 | |||
| B | 4 | 2 | 6 | ||
| C | 7 | 2 | 3 | 2 | |
| D | 6 | 3 | 1 | ||
| E | 2 | 1 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ: _______________________.
5. У исполнителя Квадратор две команды, которым присвоены номера:
- раздели на 3
- возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат,
который преобразует число 18 в число 144.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: _______________________.
