Сверь числа и знаки с фото.
ВАРИАНТ 20 Часть 1
1 В одной из кодировок Unicode каждый символ кодируется 4 байтами. Текст (в нём нет лишних пробелов): «В своём докладе я расскажу про знаковые архитектурные памятники, определяющие уникальные облики таких мировых столиц, как Рим, Рига, Прага, Москва, Вильнюс, Лиссабон, Стокгольм, Варшава, Буэнос-Айрес, Сан-Сальвадор». Затем он вычеркнул из списка название двух столиц. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 352 бит меньше, чем размер исходного предложения. Напишите в ответе самое длинное из вычеркнутых названий столиц мировых государств. Ответ: ___ (вписано от руки: Рига)
Ответ: Рига.
Как рассуждаем
- Один символ весит \(4\) байта, то есть \(4 \cdot 8 = 32\) бита.
- Текст стал короче на \(352\) бита, значит, из него убрали \(352 : 32 = 11\) символов.
- Название в перечислении убирается вместе с запятой и пробелом — это ещё 2 символа. Для двух названий — 4 символа.
- Тогда сами названия вместе дают \(11 - 4 = 7\) символов.
- Длины названий: Рим — 3, Рига — 4, Прага — 5, Москва — 6, Вильнюс — 7, Лиссабон — 8, Стокгольм — 9, Варшава — 7, Буэнос-Айрес — 12, Сан-Сальвадор — 13. Сумму 7 даёт только пара «Рим» + «Рига».
- Из вычеркнутых названий длиннее «Рига».
Проверка: «Рим, » — 5 символов, «Рига, » — 6 символов, всего \(5 + 6 = 11\) символов, а \(11 \cdot 32 = 352\) бита. Это совпадает с условием.
Принцип для похожих задач: разницу в битах делим на вес одного символа — получаем число удалённых символов. Затем учитываем «сопутствующие» знаки: запятые и пробелы, которые исчезают вместе со словом, и подбираем слова под нужную сумму длин.