Лена написала текст, используя кодировку КОИ-8, где каждый символ кодируется с помощью 8 бит. У неё получился текст: Садовые цветы: пион, астра, георгин, гладиолус, бархатцы, лилия Затем она обнаружила, что название одного цветка записала дважды. Лена удалила название этого цветка, а также ставшие лишними запятые и пробелы: два пробела не должны идти подряд. После этого размер нового предложения в этой кодировке оказался на 9 байт меньше, чем размер первоначального. Укажите название цветка в ответе, которое удалила Лена.

Решение:

Исходный текст:

Садовые цветы: пион, астра, георгин, гладиолус, бархатцы, лилия

В кодировке КОИ-8 каждый символ кодируется 8 битами, то есть 1 байтом. Название цветка удалили, запятые и пробелы тоже. Размер нового предложения оказался на 9 байт меньше первоначального.

Изначально в тексте было 7 названий цветов (с учетом повтора одного из них), запятые и пробелы.

Считаем количество символов в каждом слове (названии цветка):

• пион - 4 символа
• астра - 5 символов
• георгин - 7 символов
• гладиолус - 9 символов
• бархатцы - 8 символов
• лилия - 5 символов

Пунктуация:

• запятые - 5
• пробелы - 7

Обозначим количество символов в удаленном слове как х.

Получаем уравнение: x + количество удаленных запятых + количество удаленных пробелов = 9

Предположим, что удалили слово пион:

4 (пион) + 1 (запятая) + 1 (пробел) = 6 - не подходит

Предположим, что удалили слово астра:

5 (астра) + 1 (запятая) + 1 (пробел) = 7 - не подходит

Предположим, что удалили слово георгин:

7 (георгин) + 1 (запятая) + 1 (пробел) = 9 - подходит

Предположим, что удалили слово гладиолус:

9 (гладиолус) + 1 (запятая) + 1 (пробел) = 11 - не подходит

Предположим, что удалили слово бархатцы:

8 (бархатцы) + 1 (запятая) + 1 (пробел) = 10 - не подходит

Предположим, что удалили слово лилия:

5 (лилия) + 1 (запятая) + 1 (пробел) = 7 - не подходит

Подходит только георгин, значит его и удалили.

Проверим, что если было записано название одного цветка дважды, то это был георгин.

Первоначальный текст: Садовые цветы: пион, астра, георгин, гладиолус, бархатцы, лилия

Размер 67 символов (6 имен цветов + 5 запятых + 6 пробелов + "Садовые цветы: " из 15 символов+ двоеточие + пробел)

Предположим, что она удалила георгин, тогда:

Новый текст: Садовые цветы: пион, астра, гладиолус, бархатцы, лилия

58 символов (5 имен цветов + 4 запятых + 5 пробелов + "Садовые цветы: " из 15 символов+ двоеточие + пробел)

67 - 58 = 9

9 = 7 (георгин) + 1 (запятая) + 1 (пробел)

Соответствует условию задачи.

Теперь допустим, что было 2 цветка пион:

Садовые цветы: пион, астра, георгин, гладиолус, бархатцы, лилия, пион

Предположим, что она удалила пион, тогда:

x + количество удаленных запятых + количество удаленных пробелов = 9

4 (пион) + 1 (запятая) + 1 (пробел) = 6 - не подходит, а должен 9 байт.

Если дважды было написано название пион, то 67 - 6 = 61

Садовые цветы: астра, георгин, гладиолус, бархатцы, лилия, пион

Второе решение:

Если размер нового предложения в кодировке оказался на 9 байт меньше, чем размер первоначального, то название цветка содержит 7 букв, 1 запятую и 1 пробел. Таким образом, это цветок георгин.

Ответ: георгин