Задание №1 — Теоретические основы информатики

#55755Задание №1ФИПИ

Информационный объём, единицы

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученик написал текст (в нём нет лишних пробелов):

«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».

Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался
на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое имя героя мультфильма.

Правильный ответ

Маугли

Пояснение

Решение.

1. Сначала определим «вес» одного символа в байтах. По условию задачи каждый символ кодируется 16 битами. Так как в одном байте 8 бит, переведём значение:
$i = 16 \text{ бит} / 8 = 2 \text{ байта}$ .
Значит, каждый символ (буква, пробел или знак препинания) занимает 2 байта.

2. Узнаем, сколько всего символов было удалено из текста. Нам известно, что общий размер предложения уменьшился на 16 байт. Разделим этот объём на вес одного символа:
$K = 16 \text{ байт} / 2 \text{ байта/символ} = 8 \text{ символов}$ .
Таким образом, ученик удалил из строки 8 символов.

3. По условию, помимо самого имени героя, ученик удалил «лишние запятую и пробел». Это ровно 2 символа. Чтобы найти количество букв в самом имени, нужно из общего количества удалённых символов вычесть эти два технических знака:
$L = 8 \text{ символов} - 2 \text{ символа (запятая и пробел)} = 6 \text{ символов}$ .

4. Теперь найдём в исходном списке имя героя, которое состоит из 6 букв:
Шрек (4), Пумба (5), Маугли (6), Рататуй (7), Пиноккио (8), Винни-Пух (9), Белоснежка (10), Малефисента (11), Человек-паук (12), Конёк-Горбунок (14).
Под описание подходит имя «Маугли».

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

Источник: ФИПИ