Ответами к заданиям 1–10 являются число, последовательность букв или цифр. Ответы укажите сначала в тексте работы, а затем перенесите их в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Кирилл написал текст (в нем нет лишних пробелов):
Близнецы, дева, рак, телец, стрелец – знаки Зодиака
Ученик вычеркнул из списка название одного из знаков Зодиака. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название знака Зодиака.
Ответ: ___________________________.
2. От разведчика было получено сообщение:
1110010000100000111000
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, Й, Я; каждая буква кодировалась двоичным словом по такой таблице:
Расшифруйте сообщение. Запишите в ответе пароль.
Ответ: ___________________________.
3. Напишите наибольшее число x, для которого истинно высказывание:
НЕ (x > 30) И (x чётное).
Ответ: ___________________________.
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего простого пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
5. У исполнителя Марс две команды, которым присвоены номера:
1. прибавь 1
2. умножь на k
(k – неизвестное натуральное число; k ≥ 2)
Выполняя первую из них, Марс увеличивает число на экране на 1, а выполняя вторую – умножает это число на k.
Программа для исполнителя Марс – это последовательность номеров команд. Известно, что программа 111211 переводит число 64 в число 203. Определите значение k.
Ответ: ___________________________.
6. Ниже приведена программа, записанная на пяти языках программирования.