Вопрос:

Тип 11: В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики». Фамилию одного ученого ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 8 байт больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.

Смотреть решения всех заданий с листа

Ответ:

Привет, ученики! Давайте решим эту задачу вместе. Размер одного символа в кодировке Unicode - 16 бит, или 2 байта (16 / 8 = 2). Добавление запятой и пробела увеличивает размер на 3 символа, то есть на 6 байт. Пусть фамилия ученого состоит из n символов. Тогда при написании фамилии два раза подряд с запятой и пробелом добавляется 2n + 3 символа, что составляет 2 * (2n + 3) = 4n + 6 байт. По условию, это на 8 байт больше, чем если бы фамилию не дублировали. Должно быть: 4n + 6-4n=8 значит исходный текст(фамилия) меньше дублированного на 8 байт. Согласно условию задачи, фамилию ученого написали дважды. Значит, слово, использованное дважды, это фамилия ученого. Исходя из списка, единственная фамилия, которая может подойти - это Попов. Рассмотрим на примере: "Попов, Попов". В Unicode каждый символ занимает 2 байта. "Попов" - 5 символов, значит 10 байт. Вместе с запятой и пробелом, это 7 символов, значит 14 байт. Разница 4 байта. Проверим фамилию Кюри: Кюри состоит из 4 букв. 4*2=8 байт + запятая и пробел 2*2=4 байта. Всего 12 байт, если написать дважды будет 24 байта, следовательно больше на 12 байт, а не на 8. Так как фамилия должна состоять из 1 буквы. По условию в данной кодировке оказалось на 8 байт больше, чем размер нужного предложения. Ответ: Ом, Ом **Ответ:** Ом
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие