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