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

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

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

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

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

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

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

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

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

Белоснежка

Пояснение

Решение.

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

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

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

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

Слову «Белоснежка» соответствует длина в 10 символов.

Ответ: Белоснежка

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