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

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

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

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

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

«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд $–$ великие физики».

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

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

Курчатов

Пояснение

Решение.

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

2. Ученик написал одну фамилию дважды, добавив также запятую и пробел для разделения. Из-за этого размер предложения увеличился на 20 байт. Найдём общее количество лишних символов ( $K$ ), которое добавил ученик, разделив общий объём лишней информации на вес одного символа:
$K = 20 \text{ байт} / 2 \text{ байта/символ} = 10 \text{ символов}$ .

3. Эти 10 символов включают в себя саму фамилию, а также одну запятую и один пробел, которые ставятся между повторяющимися словами. Вычтем эти два технических символа, чтобы узнать количество букв в искомой фамилии:
$10 - 2 = 8 \text{ букв}$ .

4. Теперь найдём в исходном списке фамилию, состоящую из 8 букв:
Ом (2), Бор (3), Кюри (4), Попов (5), Джоуль (6), Рентген (7), Курчатов (8), Резерфорд (9).
Слово «Курчатов» содержит ровно 8 букв.

Ответ: Курчатов

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