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

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

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

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

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

«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».

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

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

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

тумбочка

Пояснение

Решение.

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

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

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

4. Теперь найдём в исходном списке слово, состоящее из 8 букв:
— пуф (3 буквы)
— стул (4 буквы)
— диван (5 букв)
— кресло (6 букв)
— кровать (7 букв)
— тумбочка (8 букв)
— оттоманка (9 букв)
— полукресло (10 букв)
— раскладушка (11 букв)

Слово «тумбочка» содержит ровно 8 букв. Проверим: $8 \text{ (буквы)} + 2 \text{ (запятая и пробел)} = 10 \text{ символов}$ . Это соответствует условию задачи.

Ответ: тумбочка

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