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

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

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

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

В одной из кодировок Unicode каждый символ кодируется 16 битами.

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

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

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

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

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

не

Пояснение

Решение.

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

2. Нам известно, что после удаления слова и одного лишнего пробела размер предложения уменьшился на 6 байт. Найдём общее количество удалённых символов ( $K$ ), разделив общую потерю в байтах на вес одного символа:
$K = 6 \text{ байт} / 2 \text{ байта/символ} = 3 \text{ символа}$ .

3. По условию задачи ученик вычеркнул слово и один пробел. Значит, чтобы найти количество букв в самом слове, нужно из общего числа удалённых символов вычесть единицу (тот самый лишний пробел):
$L = 3 \text{ символа} - 1 \text{ пробел} = 2 \text{ буквы}$ .

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

Слово "не" содержит ровно 2 буквы, что соответствует нашим расчётам.

Ответ: не

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