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