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