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