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