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

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

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

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

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

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

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

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

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

Конёк-Горбунок

Пояснение

Решение.

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

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

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

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

Слово «Конёк-Горбунок» содержит ровно 14 символов.

Ответ: Конёк-Горбунок

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