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