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