Контрольные задания > 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Сефидрут, Волга, Урал, Кура, Эмба, Атрек, Терек, Самур, Сулак — реки, впадающие в Каспийское море». Ученик вычеркнул из списка название одной из рек. Заодно он выкинул ставшие лишними запятые и пробелы, так как два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Среди рек, имеющих одинаковое количество букв, Миша вычеркнул последнюю по порядку. Напишите в ответе вычеркнутое название реки.
Вопрос:
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Сефидрут, Волга, Урал, Кура, Эмба, Атрек, Терек, Самур, Сулак — реки, впадающие в Каспийское море». Ученик вычеркнул из списка название одной из рек. Заодно он выкинул ставшие лишними запятые и пробелы, так как два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Среди рек, имеющих одинаковое количество букв, Миша вычеркнул последнюю по порядку. Напишите в ответе вычеркнутое название реки.
Разберем задачу.
1. Определим, сколько байт занимает каждый символ в кодировке Unicode. По условию, каждый символ кодируется 16 битами. Чтобы перевести биты в байты, разделим на 8 (так как в 1 байте 8 бит):
\(16 \text{ бит} / 8 = 2 \text{ байта}\)
Значит, каждый символ занимает 2 байта.
2. Найдем, на сколько символов уменьшился текст. Размер текста уменьшился на 12 байт. Поскольку каждый символ занимает 2 байта, то было удалено:
\(12 \text{ байт} / 2 \text{ байта/символ} = 6 \text{ символов}\)
То есть, удалили 6 символов (это либо слово, либо слово с запятыми и пробелами).
3. Проанализируем, какие реки имеют одинаковое количество букв. Из списка рек это:
* Урал (4 буквы)
* Кура (4 буквы)
* Эмба (4 буквы)
* Атрек (5 букв)
* Терек (5 букв)
* Самур (5 букв)
Урал, Кура, Эмба имеют по 4 буквы, Атрек, Терек, Самур - по 5 букв.
4. Учитывая, что удаление 6 символов подразумевает удаление названия реки с запятыми и пробелами, рассмотрим реки с 4 буквами. После каждой реки в списке стоит запятая, а после последней - пробел и слово "реки". Это значит, что было удалено слово из 4 букв + запятая + пробел (итого 6 символов). Рассматриваем реки с 4 буквами.
5. Реки Урал, Кура, Эмба имееют одинаковое количество букв. Так как ученик вычеркнул последнюю по порядку, а реки перечисляются в порядке: Сефидрут, Волга, Урал, Кура, Эмба, Атрек, Терек, Самур, Сулак, то последней из рек с 4 буквами является Эмба.
**Ответ: Эмба**