В одной из кодировок Unicode каждый символ кодируется 7 битами. Вова написал текст (в нём нет лишних пробелов): «В озере плавали разные рыбы: окунь, щука, камбала, лещ».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказалось на 35 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Исходный текст: "В озере плавали разные рыбы: окунь, щука, камбала, лещ"
Условие задачи говорит нам, что каждый символ в данной кодировке Unicode кодируется 7 битами. Также говорится, что ученик вычеркнул из списка название одного из животных, а также вычеркнул ставшие лишними запятые и пробелы, где два пробела не должны идти подряд. Размер нового предложения в данной кодировке оказался на 35 бит меньше, чем размер исходного предложения.
Давайте разберемся в каждом шаге решения:
1. Размер исходного текста:
- Количество символов (за исключением пробелов и запятых): 34 символа.
- Размер исходного текста в битах: 34 символа * 7 бит = 238 бит.
2. Размер нового предложения:
- После вычеркивания названия одной рыбы и лишних запятых: "В озере плавали разные рыбы окунь щука камбала лещ".
- Количество символов (за исключением пробелов и запятых): 32 символа.
- Предложение будет содержать 31 символ.
- Размер нового предложения в битах: 31 символ * 7 бит = 217 бит.
3. Размер нового предложения в данной кодировке оказался на 35 бит меньше, чем размер исходного предложения:
- 238 бит - 35 бит = 203 бит.
Теперь нужно понять, какое название рыбы было вычеркнуто.
4. Разница в размере (203 бит) должна быть равна битовому размеру вычеркнутого названия рыбы плюс битам за вычеркнутые запятые и пробелы.
- Предложение содержит 31 символ, а исходный текст содержит 34 символа. Значит, было вычеркнуто 34 - 31 = 3 символа.
- Размер вычеркнутых символов в битах: 3 символа * 7 бит = 21 бит.
5. Теперь нужно вычислить размер вычеркнутого названия рыбы.
- Вычеркнутое название рыбы не должно содержать запятых или пробелов. Осталось рассмотреть следующие названия рыб:
- "окунь" - 5 символов * 7 бит = 35 бит.
- "щука" - 4 символа * 7 бит = 28 бит.
- "камбала" - 7 символов * 7 бит = 49 бит.
- "лещ" - 3 символа * 7 бит = 21 бит.
Таким образом, единственное название рыбы, которое имеет размер 21 бит и удовлетворяет условиям задачи, - "лещ". Именно это название рыбы было вычеркнуто учеником.