Question

В одной из кодировок Unicode каждый символ кодируется 2 байтами. При подготовке реферата по истории Саша написал следующий текст (в нём нет лишнихпробелов).«Во многих городах России (Тула, Псков, Москва, Коломна, Новгород, Астрахань, Верхотурье,Волоколамск) есть защитные укрепления, называемые кремлём».Затем Саша вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшиелишними запятые и пробелы - два пробела не должны идти подряд. При этом размер новогопредложения в данной кодировке оказался на 128 бит меньше, чем размер исходногопредложения. Напишите в ответе вычеркнутое название города.​

Answer 1

Ответ:

Москва

Объяснение:

6 буквы, запятая, пробел=8 символов

8×2=16 байт*8=128 бит

Answer 2

Давайте рассмотрим исходное предложение и посчитаем его размер в байтах.

Исходное предложение: "Во многих городах России (Тула, Псков, Москва, Коломна, Новгород, Астрахань, Верхотурье, Волоколамск) есть защитные укрепления, называемые кремлём"

Количество символов (без пробелов): 98 символов Количество запятых: 8 запятых Количество пробелов: 33 пробела (включая пробелы между запятыми)

Теперь посчитаем размер исходного предложения в байтах: 98 символов * 2 байта = 196 байт (только для символов) 8 запятых * 2 байта = 16 байт (только для запятых) 33 пробела * 2 байта = 66 байт (только для пробелов)

Общий размер исходного предложения: 196 байт (символы) + 16 байт (запятые) + 66 байт (пробелы) = 278 байт

Теперь предположим, что после вычеркивания одного города и удаления лишних пробелов и запятых, размер нового предложения стал 128 байт.

Общий размер нового предложения: 128 байт

Разница между исходным и новым предложением: 278 байт (исходное) - 128 байт (новое) = 150 байт

Теперь, у нас есть разница в размере предложений, и она равна 150 байтам.

Теперь давайте подумаем, что именно привело к уменьшению размера на 150 байт. Удаление одного города и двух пробелов (66 байт) слишком мало для достижения этой разницы. Но если убрать одну запятую, то это сэкономит еще 2 байта (один за запятую и один за пробел). Таким образом, убрав один город и одну запятую с двумя пробелами, можно сэкономить 68 байт, что ближе к нужной разнице в 150 байт.

Теперь найдем город, название которого было вычеркнуто:

1. Исходный текст: "Во многих городах России (Тула, Псков, Москва, Коломна, Новгород, Астрахань, Верхотурье, Волоколамск) есть защитные укрепления, называемые кремлём"
2. Вычеркнутый текст: "Во многих городах России (Тула, Псков, Москва, Коломна, Новгород, Верхотурье, Волоколамск) есть защитные укрепления, называемые кремлём"

Город "Астрахань" был вычеркнут из списка.