Question

В одной из кодировок Unicode каждый символ кодируется 16 битами.
Юля написала текст (в нём нет лишних пробелов):

Вена, Тирана, Минск, Брюссель, Ватикан, Рейкьявик, Рим, Монте-Карло – столицы европейских государств.

Ученица удалила из списка название одной европейской столицы. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Запишите в ответе название столицы, которое было удалено Юлей.

Answer 1

Для решения этой задачи нам необходимо сначала посчитать, сколько символов содержит исходное предложение и сколько символов содержит новое предложение. Затем вычислим разницу в размере предложений, чтобы определить, сколько символов было удалено.

1. Исходное предложение:
Вена, Тирана, Минск, Брюссель, Ватикан, Рейкьявик, Рим, Монте-Карло – столицы европейских государств.

Чтобы посчитать число символов, нужно посчитать все символы, включая пробелы и запятые, так как они тоже занимают место в кодировке. Есть 7 слов (столиц), каждое слово имеет одну запятую после него, кроме последнего слова - 6 запятых в сумме. Также есть два дефиса, один перед словом "Карло" и один в середине слова "Рейкьявик". Также есть два дефиса, один перед словом "Карло" и один в середине слова "Рейкьявик". Имеется 7 пробелов между словами и 1 пробел в конце предложения.

(количество слов * 16 бит) + (количество запятых * 16 бит) + (количество дефисов * 16 бит) + (количество пробелов * 16 бит) + 16 бит (для последнего пробела)

(7 * 16) + (6 * 16) + (2 * 16) + (7 * 16) + 16 = 112 + 96 + 32 + 112 + 16 = 368 бит

2. Новое предложение:
Мы знаем, что новое предложение содержит 20 байт (160 бит) меньше, чем исходное предложение. Поэтому выразим размер нового предложения через размер исходного предложения и найдем разницу.

Разница в размере = размер исходного предложения - размер нового предложения

Разница в размере = 368 бит - 160 бит = 208 бит

3. Наконец, найдем, каким образом эта разница в размере связана со столицей, которую удалила Юля.

Мы знаем, что каждый символ кодируется 16 битами. То есть, если разница в размере составляет 208 бит, то это означает, что было удалено 208/16 = 13 символов.

Учитывая, что в исходном предложении было 8 столиц и 6 запятых, а 13 символов должны быть удалены, то мы можем сделать вывод, что Юля удалила название одной из столиц со всеми символами и запятыми, связанными с ней.

Ответ: Юля удалила одну столицу, название которой нам не известно.