В одной из кодировке Unicode каждый символ кодируется 2 байтами. Миша написал текст ( в нём нет лишних пробелов): карниз, фриз, архитрав, антаблемент, аттик, галерея, балюстрада, балясины, бельведер, валюта, гирлянда, портал - архитектурные элементы здания.
Ученик вычеркнул из списка название одного из элементов. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем названия элемента предложения. Напишите в ответе вычеркнутые названия элемента.
1. Подсчитаем количество символов в тексте, учитывая кодировку Unicode. Так как каждый символ кодируется 2 байтами, то общее количество байтов можно получить умножив количество символов на 2.
2. Обозначим количество байтов, занимаемых названиями элементов в списке, как X.
3. Посчитаем количество запятых и пробелов, которые не являются лишними. Чтобы это сделать, можно просто подсчитать количество всех запятых и пробелов в оригинальном тексте.
4. Размер нового предложения в данной кодировке, учитывая только верные запятые и пробелы, можно выразить формулой: (количество символов в предложении - количество запятых и пробелов, не являющихся лишними) * 2.
5. По условию задачи, размер нового предложения на 112 бит меньше, чем названия элемента изначального списка. Учитывая, что каждый байт состоит из 8 бит, можно перевести 112 бит в 14 байт.
6. Теперь у нас есть два уравнения:
- X - 14 = (количество символов в предложении - количество запятых и пробелов, не являющихся лишними) * 2
- X = (количество символов в предложении) * 2
7. Решим эту систему уравнений. Сначала приведем второе уравнение к виду X = ... :
X = (количество символов в предложении) * 2
X = 2 * (количество символов в предложении)
8. Избавимся от X в первом уравнении:
2 * (количество символов в предложении) - 14 = (количество символов в предложении - количество запятых и пробелов, не являющихся лишними) * 2
2 * количество символов в предложении - 14 = 2 * количество символов в предложении - количество запятых и пробелов, не являющихся лишними * 2
-14 = - количество запятых и пробелов, не являющихся лишними * 2
количество запятых и пробелов, не являющихся лишними = -14 / 2
количество запятых и пробелов, не являющихся лишними = -7
9. Но в тексте не может быть отрицательное количество запятых и пробелов, поэтому такое решение невозможно.
10. Следовательно, получаем, что условие задачи некорректно и решения не существует. Ответ на задачу - "нет решения".