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