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