Задание №1 — Теоретические основы информатики
В кодировке КОИ-8 каждый символ кодируется 8 битами.
Ученица написала текст (в нём нет лишних пробелов):
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 11 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название предмета.
Правильный ответ
оттоманка
Пояснение
Решение.
1. Сначала определим информационный вес одного символа в байтах. По условию задачи каждый символ кодируется 8 битами. Вспомним, что . Следовательно, один символ в кодировке КОИ-8 весит .
2. Нам известно, что после удаления слова и лишних знаков препинания размер предложения уменьшился на . Так как один символ занимает , это означает, что из текста было удалено ровно символов.
3. По условию, вместе с названием предмета ученица удалила «лишние запятую и пробел». Это стандартное правило: при перечислении слова разделяются запятой и пробелом (всего 2 символа). Значит, общее количество удалённых символов складывается из длины самого слова и этих двух дополнительных знаков.
4. Вычислим количество букв в удалённом слове:
.
5. Теперь найдём в исходном списке слово, состоящее из 9 букв:
- пуф (3 буквы)
- стул (4 буквы)
- диван (5 букв)
- кресло (6 букв)
- кровать (7 букв)
- тумбочка (8 букв)
- оттоманка (9 букв: о-т-т-о-м-а-н-к-а)
- полукресло (10 букв)
- раскладушка (11 букв)
Слово «оттоманка» содержит ровно 9 букв, что соответствует нашим расчётам.
Ответ: оттоманка
Источник: ФИПИ