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