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

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

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

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

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

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

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

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

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

Человек-паук

Пояснение

Решение.

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

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

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

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

Слово «Человек-паук» содержит ровно 12 символов.

Ответ: Человек-паук

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