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

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

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

В кодировке КОИ-8 каждый символ кодируется 8 битами.

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

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

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

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

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

Пиноккио

Пояснение

Решение.

1. Сначала определим информационный вес одного символа в кодировке КОИ-8. По условию задачи каждый символ кодируется $8$ битами. Переведём это значение в байты, так как изменение размера текста дано в байтах:
$I = 8 \text{ бит} = 1 \text{ байт}$ .

2. Ученик удалил из списка имя героя, а также одну запятую и один пробел, которые стали лишними. Выясним, на сколько символов уменьшился текст. Для этого разделим общее уменьшение размера текста на вес одного символа:
$\Delta K = \frac{10 \text{ байт}}{1 \text{ байт/символ}} = 10 \text{ символов}$ .

3. Из этих $10$ удалённых символов $2$ символа приходятся на запятую и пробел. Следовательно, количество букв в самом имени героя равно:
$N = 10 - 2 = 8 \text{ букв}$ .

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

Подсчёт показывает, что ровно $8$ букв содержит имя Пиноккио.

Ответ: Пиноккио

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