В одной из кодировок Unicode каждый символ кодируется 32 битами.
В письме другу Вова написал текст (без лишних пробелов):
"За это лето мне удалось самому собрать и раскрасить несколько уменьшенных копий моделей автомобилей марок КИА, Форд, Лифан, Сузуки, Ситроен, Мицубиси, Ламборгини, Фольксваген".
Затем он вычеркнул из списка названия двух марок авто. Заодно вычеркнул лишние пробелы и запятые - два пробела не могут идти подряд. При этом размер нового предложения в данной кодировке оказался на 100 байт меньше. Напишите в ответе самое короткое из названий вычеркнутых марок. (Можно с объяснением, пытаюсь разобраться как это решать).
Answers & Comments
Ответ:
Ламборгини - самое короткое из названий вычеркнутых марок автомобилей
Объяснение:
Дано:
i = 32 бит = 4 байт
I = 100 байт
Найти:
K - ?
Формула:
I = K * i, где
I - информационный объём текста (размер файла, содержащего сообщение)
K - количество символов в тексте
i - информационный вес одного символа (число бит, используемых для кодирования одного символа)
найдём количество символов из формулы:
K = I / i
вычислим какое количество символов было удалено из текста, подставив известные значения:
K = 100 / 4 = 25 символов было удалено из текста
чтобы узнать сколько символов приходится на названия двух марок автомобилей вычтем из общего количества символов, удаленных из текста, 4 символа, которые приходятся на вычеркнутые запятые (2 штуки, т.к. удалили 2 названия) и пробелы (2 штуки, т.к. удалили 2 названия), ставшие лишними:
25 - 4 = 21 символ приходится на названия двух марок автомобилей
посчитаем сколько символов приходится на каждое название марки автомобиля в тексте и какие два из них дают в сумме 21 символ (начнём с конца, т.к. названия марок там длиннее):
Фольксваген - 11 символов
Ламборгини - 10 символов
11 + 10 = 21
выберем самое короткое из названий вычеркнутых марок автомобилей - Ламборгини
Перевод единиц:
32 бит = 32 / 8 = 4 байт (1 байт = 8 бит)