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

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

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

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

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

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

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

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

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

Шрек

Пояснение

Решение.

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

2. Нам известно, что после удаления имени героя и лишних знаков препинания размер предложения уменьшился на $12 \text{ байт}$ . Найдём общее количество удалённых символов ( $n$ ), разделив общий объём удалённой информации на вес одного символа:
$n = 12 \text{ байт} / 2 \text{ байта/символ} = 6 \text{ символов}$ .

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

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

Единственное имя, в котором ровно 4 буквы — Шрек.

Ответ: Шрек

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