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

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

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

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

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

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

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

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

Кюри

Пояснение

Решение.

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

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

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

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

Под описание подходит фамилия Кюри.

Ответ: Кюри

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