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

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

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

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

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

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

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

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

Джоуль

Пояснение

Решение.

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

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

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

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

Слово «Джоуль» содержит ровно $6$ букв. Именно его ученик написал дважды.

Ответ: Джоуль

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