Задание №1 — Теоретические основы информатики

К списку заданий

#55607Задание №1ФИПИ

Информационный объём, единицы

В кодировке Windows-1251 каждый символ кодируется 8 битами.

Вова написал текст (в нём нет лишних пробелов):

«Мой дядя самых честных правил,
Когда не в шутку занемог…»

Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел – два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался
на 5 байт меньше, чем размер исходного предложения.

Напишите в ответе вычеркнутое слово.

Правильный ответ

дядя

Пояснение

Решение.

1. Сначала определим информационный вес одного символа в данной кодировке. По условию задачи каждый символ кодируется 8 битами. Переведём это значение в байты, так как изменение размера текста дано в байтах.
$1 \text{ байт} = 8 \text{ бит}$ .
Следовательно, вес одного символа $i = 1 \text{ байт}$ .

2. Нам известно, что размер предложения уменьшился на 5 байт. Обозначим это изменение как $\Delta I = 5 \text{ байт}$ .
Зная вес одного символа, мы можем найти общее количество удалённых символов $K$ :
$K = \frac{\Delta I}{i} = \frac{5 \text{ байт}}{1 \text{ байт/символ}} = 5 \text{ символов}$ .

3. По условию задачи, ученик вычеркнул не только слово, но и один лишний пробел. Это означает, что общее количество удалённых символов складывается из длины слова и одного пробела:
$K = \text{длина слова} + 1 \text{ (пробел)}$ .
Отсюда находим длину вычеркнутого слова:
$\text{длина слова} = K - 1 = 5 - 1 = 4 \text{ символа}$ .

4. Теперь найдём в исходном тексте слово, состоящее из 4 букв.
Текст: «Мой дядя самых честных правил, Когда не в шутку занемог…»
Разберём слова:
— «Мой» (3 буквы)
— «дядя» (4 буквы)
— «самых» (5 букв)
— «честных» (7 букв)
— «правил» (6 букв)
И так далее. Слово «дядя» идеально подходит под наше условие.

Ответ: дядя

Источник: ФИПИ