1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нем нет лишних пробелов): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конек-Горбунок». Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное имя героя мультфильма.

Question

Вопрос:

Фото задания

1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нем нет лишних пробелов): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конек-Горбунок». Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное имя героя мультфильма.

Accepted Answer

Объяснение:

Каждый символ в кодировке Unicode занимает 16 бит, что равно 2 байтам.

Размер уменьшился на 12 байт, значит, было удалено 12 байт / 2 байта/символ = 6 символов.

В списке есть имена героев, которые состоят из 6 символов:

Пу́мба (5 символов)
Ма́угли (6 символов)
Ратату́й (7 символов)
Пино́ккио (8 символов)
Белосне́жка (9 символов)
Малефисе́нта (11 символов)
Челове́к-пау́к (12 символов)
Коне́к-Горбуно́к (14 символов)
Шрек (5 символов)
Винни-Пух (9 символов)

Единственное имя, которое при удалении запятой и пробела (2 символа) могло привести к уменьшению на 12 байт (6 символов), это имя, которое само состоит из 6 символов. Однако, если ученик удалил только имя, а запятую и пробел оставил, то он удалил 6 символов.

Проанализируем длину имен:

Шрек - 5 символов
Пумба - 5 символов
Маугли - 6 символов
Рататуй - 7 символов
Пиноккио - 8 символов
Винни-Пух - 9 символов
Белоснежка - 9 символов
Малефисента - 11 символов
Человек-паук - 12 символов
Конек-Горбунок - 14 символов

Удаление имени героя и лишних символов (запятой и пробела) привело к уменьшению размера на 12 байт. Это значит, что удаленное имя героя вместе с запятой и пробелом занимает 12 байт.

Длина имени в байтах = количество символов * 2 байта/символ.

Следовательно, количество удаленных символов = 12 байт / 2 байта/символ = 6 символов.

Имя героя, состоящее из 6 символов - Маугли.

При удалении «Маугли,» (8 символов) и лишнего пробела, размер уменьшился бы на 8 * 2 = 16 байт.

Если удалить «Маугли» и лишнюю запятую перед ним, то удаляется 7 символов, что составляет 14 байт.

Если удалить «Маугли» и лишний пробел после него, то удаляется 7 символов, что составляет 14 байт.

Если удалить «Маугли» и лишние запятую и пробел (', '), то удаляется 8 символов, что составляет 16 байт.

Возможно, было удалено само имя героя, и затем удалены лишние запятая и пробел. Итого 12 байт. Если имя было 6 символов, то 6 * 2 = 12 байт. Это точно совпадает с удалением имени 'Маугли'.

Ответ: Маугли