Задание №1 — Теоретические основы информатики
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Ученик написал текст (в нём нет лишних пробелов):
«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».
Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 18 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое имя героя мультфильма.
Правильный ответ
Рататуй
Пояснение
Решение.
1. Сначала определим «вес» одного символа в байтах. По условию задачи каждый символ кодируется 16 битами. Переведём это значение в байты, зная, что в одном байте 8 бит:
.
Значит, каждый символ (буква, пробел или знак препинания) занимает 2 байта.
2. Нам известно, что после удаления имени героя, запятой и пробела размер предложения уменьшился на 18 байт. Вычислим общее количество удалённых символов ():
.
3. По условию, помимо самого имени, ученик удалил одну запятую и один пробел (всего 2 символа). Чтобы найти количество букв в самом имени, нужно из общего числа удалённых символов вычесть эти два технических символа:
.
4. Теперь найдём в исходном списке имя героя, состоящее из 7 букв:
Шрек (4 буквы)
Пумба (5 букв)
Маугли (6 букв)
Рататуй (7 букв)
Пиноккио (8 букв)
Винни-Пух (9 букв, считая дефис)
Белоснежка (10 букв)
Малефисента (11 букв)
Человек-паук (12 букв)
Конёк-Горбунок (14 букв)
Искомое слово — Рататуй.
Ответ: Рататуй
Источник: ФИПИ