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