Задача № 7 В кодировке R7Bit каждый символ кодируется 7 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба,…
Задача № 7 В кодировке R7Bit каждый символ кодируется 7 битами. Ученик напечатал текст в этой кодировке (лишних пробелов в нём нет): «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок». Далее ученик удалил из списка имя героя одного мультфильма, а также запятую и пробел рядом с ним. Размер исправленного предложения стал на 7 байт меньше исходного. Напишите в ответе удалённое имя героя мультфильма. Ответ:
Рассмотрим задачу подробно:
Дано:
- Исходный текст в кодировке R7Bit (каждый символ — 7 бит).
- В исходном тексте нет лишних пробелов.
- В тексте перечислены герои мультфильмов, разделённые запятыми и пробелами.
- Затем ученик удалил имя одного героя, а также запятую и пробел перед ним.
- Размер итогового текста уменьшился на 7 байт (то есть на 7 × 8 = 56 бит).
Задача:
- Найти удалённое имя героя.
Анализ
- Исходный текст:
«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок»
- Изменения:
- Удалено одно имя героя «герой» (например, «Человек-паук», или «Малефисента» и т.д., — необходимо определить).
- Также удалена запятая и пробел перед этим героем.
- Изменение размера:
Меньше на 7 байт или 56 бит. Эти 7 байт были убраны полностью, то есть удаление одного слова и двух символов (запяты и пробела).
Значит:
Удаляемый фрагмент содержится в виде:
", <имя_героя>" (запятая, пробел и имя героя).
Общий размер удаляемого фрагмента:
- длина запятой: 1 символ
- длина пробела: 1 символ
- длина имени героя: зависит от конкретного героя
Общий размер:
(1 + 1 + длина_имени_героя) * 7 бит = 56 бит
То есть:
(2 + длина_имени_героя) * 7 = 56
Поделим обе части на 7:
2 + длина_имени_героя = 8
Отсюда:
длина_имени_героя = 8 - 2 = 6
Итог:
Имя героя, которое было удалено, содержит 6 символов.
Проверка
Посмотрим список героев и выберем те, у которых длина имени ровно 6 символов:
- Шрек (4 символа)
- Пумба (5 символов)
- Маугли (6 символов)
- Реми (4 символа)
- Пиноккио (9 символов)
- Винни-Пух (8 символов, при этом содержит дефис и пробел)
- Белоснежка (10 символов)
- Малефисента (11 символов)
- Человек-паук (13 символов)
- Конёк-Горбунок (14 символов)
Только Маугли из этого списка имеет ровно 6 символов.
Ответ:
Удалённое имя героя мультфильма — «Маугли».
