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

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

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

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

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

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

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

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

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

Пумба

Пояснение

Решение.

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

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

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

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

Словом из 5 букв является «Пумба».

Ответ: Пумба

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