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