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

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

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

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

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

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

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

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

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

Малефисента

Пояснение

Решение.

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

2. Узнаем, на сколько символов уменьшился текст. Нам известно, что размер предложения стал меньше на $13 \text{ байт}$ . Поскольку один символ весит $1 \text{ байт}$ , количество удалённых символов $K$ равно:
$K = 13 \text{ байт} / 1 \text{ байт/символ} = 13 \text{ символов}$ .

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

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

Слово «Малефисента» содержит ровно 11 букв. Проверим: М(1) а(2) л(3) е(4) ф(5) и(6) с(7) е(8) н(9) т(10) а(11). Всё верно.

Ответ: Малефисента

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