Дано: каждый символ в исходном тексте кодируется 16 битами. Мария вычеркнула один предмет, а также запятую и пробел, которые стали лишними. В результате длина текста уменьшилась на 192 бита. Нужно определить, какое слово было вычеркнуто.
Пошаговое решение:
- Обозначения:
- Исходный текст состоит из 8 слов, разделённых запятыми и пробелами:
ОБЖ, химия, физика, биология, география, литература, математика, информатика
- После вычёркивания: один предмет, запятая и пробел — всё это удалено.
- Размер текста измеряется в битах, и каждый символ занимает 16 бит.
- Находим общее количество символов исходного текста:
- Подсчитаем количество символов в исходном тексте.
Исходный текст без пробелов (кроме тех, что внутри слов) и запятых:
Обж, химия, физика, биология, география, литература, математика, информатика
Давайте подсчитаем символы:
- "Обж" — 3 символа
- " , " — запятая и пробел, всего 2 символа между словами
- И так далее для всех слов.
Но лучше считать все символы сразу, включая запятые и пробелы, поскольку они есть в строке.
Полная строка:
Обж, химия, физика, биология, география, литература, математика, информатика
Посчитаем количество символов:
- "Обж" — 3
- ", " после "Обж" — 2 (запятая и пробел)
Дальше каждое слово — количество букв по слову, плюс запятая и пробел между словами (кроме последнего).
Количество слов: 8.
Общий подсчёт:
- "Обж" — 3
- ", " (после "Обж") — 2
- "химия" — 5
- ", " — 2
- "физика" — 6
- ", " — 2
- "биология" — 8
- ", " — 2
- "география" — 10
- ", " — 2
- "лиитература" — 10
- ", " — 2
- "математика" — 9
- ", " — 2
- "информатика" — 10
Теперь, посчитаем общий символ:
(3 + 2) + 5 + 2 + 6 + 2 + 8 + 2 + 10 + 2 + 10 + 2 + 9 + 2 + 10
Раскроем скобки:
Общее число символов: 75
Каждый символ — 16 бит
Общий размер исходного текста:
75 символов * 16 бит = 1200 бит
- После вычёркивания:
Удалён один предмет (например, "химия" или любой из них) и запятая + пробел.
Размер нового текста на 192 бита меньше:
Новый размер = 1200 - 192 = 1008 бит
Количество символов после удаления: 1008 / 16 = 63 символа.
- Определение вычеркнутого слова:
- Мария вычеркнула последнее слово среди слов с одинаковым количеством букв — в условии сказано, что это слово было последнее из слов с одинаковым количеством букв.
- В списке слов их длины:
ОБж — 3
химия — 5
физика — 6
биология — 8
география — 10
литература — 10
математика — 9
информатика — 10
Слова с одинаковым количеством букв:
- 10 букв: "география", "литература", "информатика"
Последнее среди них — "информатика".
Следовательно, вычеркнуто слово: "информатика".
- Проверка:
Размер "информатика" — 10 букв
"Информатика" содержит 10 символов. В кодировке 16 бит на символ: 10 * 16 = 160 бит.
В текст после удаления "информатика" и запятой с пробелом уже не будет:
Перед удалением:
Длина — 75 символов, страница 1200 бит.
После удаления "информатика" (10 символов), запятой и пробела (по 2 символа) — вместе 12 символов.
Остаток символов: 75 - 12 = 63 символа, что соответствует 1008 бит, что совпадает с условием.
Итоговый ответ:
Вычеркнутое слово — "информатика".