В кодировке КОИ - 8 каждый символ кодируется 8 битами. Оля воспользовалась ей, чтобы напечатать строки из стихотворения М. Ю. Лермонтова (без лишних пробелов): Ночевала тучка…

Для решения этой задачи нужно понять, как работает кодировка КОИ-8 и что произойдет, если одно из слов в строках будет напечатано дважды, что приведет к увеличению общего размера.

1. Понять кодировку: В кодировке КОИ-8 каждый символ занимает 1 байт (или 8 бит). Это означает, что для строки, содержащей символы, каждый символ влияет на общий размер, поскольку он становится частью байтовой последовательности.

2. Анализ условий задачи: Мы знаем, что Оля напечатала одно из слов дважды с пробелом между ними. В таком случае размер строки увеличивается на 8 байт. Поскольку пробел также занимает байт, получается, что Extra Space = Длина повторного слова + 1 (байт под пробел) = 8 байт.

3. Поиск повторного слова: Давайте определим слова в строках и найдем то, которое могло быть повторено:

   • Первое предложение: "Ночевала тучка золотая"
   • Второе предложение: "На груди утёса великана."

   Если сделаем список всех слов:

   • Ночевала
   • тучка
   • золотая
   • На
   • груди
   • утёса
   • великана.

4. Сравнение длин всех слов: Теперь находим длину каждого слова:

   • Ночевала - 9 символов
   • тучка - 6 символов
   • золотая - 7 символов
   • На - 2 символа
   • груди - 5 символов
   • утёса - 6 символов
   • великана - 8 символов

5. Поиск повторного слова: Поскольку увеличение размера строки на 8 байт означает, что повторяемое слово должно быть длиной 7 байт без пробела (7 байт + 1 байт = 8 байт). Это значит, что слово, которое повторяется, должно состоять из 7 символов.

Из приведенных слов, только "золотая" имеет длину 7 символов, значит, это слово, которое было повторено.

Таким образом, ответ на задачу: золотая