Задание №1 — Теоретические основы информатики
В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вова хотел написать текст (в нём нет лишних пробелов):
«Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд великие физики».
Фамилию одного учёного ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 7 байт больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.
Правильный ответ
Попов
Пояснение
Решение.
1. Сначала определим информационный вес одного символа в данной кодировке. По условию задачи каждый символ кодируется 8 битами. Переведём это значение в байты, так как изменение размера текста дано в байтах:
бит байт.
2. Нам известно, что при добавлении лишнего слова размер предложения увеличился на 7 байт. Зная вес одного символа, мы можем найти количество добавленных символов ():
байт байт/символ символов.
3. По условию, ученик не просто добавил слово, но и «необходимые запятую и пробел», чтобы текст остался грамматически верным. Это означает, что из общего количества добавленных символов 2 символа приходятся на пунктуацию (запятую и пробел).
Вычислим количество букв в самом слове:
букв.
4. Теперь найдём в исходном списке фамилию учёного, состоящую из 5 букв:
- Ом (2 буквы)
- Бор (3 буквы)
- Кюри (4 буквы)
- Попов (5 букв)
- Джоуль (6 букв)
- Рентген (7 букв)
- Курчатов (8 букв)
- Резерфорд (9 букв)
Следовательно, лишним словом является фамилия Попов.
Ответ: Попов
Источник: ФИПИ