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

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

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

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

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

«Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба $–$ экзотические фрукты».

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

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

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

гуава

Пояснение

Решение.

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

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

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

4. Теперь найдём в исходном списке слово, состоящее из $5$ букв:
- Личи ( $4$ буквы);
- Гуава ( $5$ букв);
- Дуриан ( $6$ букв);
- Кумкват ( $7$ букв);
- Тамаринд ( $8$ букв);
- Мангустин ( $9$ букв);
- Джаботикаба ( $11$ букв).

Слово «гуава» содержит ровно $5$ букв, что соответствует нашим расчётам.

Ответ: гуава

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