В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов): «J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования». Задание No 31 Задание No 41 Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Какое название языка программирования стало вычеркнуто? Запишите подробное решение задачи, и ответ на вопрос.

Решение

1. Запишем исходное предложение

   Копировать
   J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования
   

2. Подсчитаем его длину
   Все символы в кодировке КОИ-8 занимают по 1 байту.
   Список языков содержит

   Язык	Длина (байт)
   J	1
   Cg	2
   Cat	3
   Ruby	4
   Swift	5
   Delphi	6
   Haskell	7

   Между названиями стоят запятая и пробел – ещё 2 байта на каждый разделитель.
   После последнего названия идёт пробел и длинное тире перед пояснением.

   При точном подсчёте получается 65 байт (можно пересчитать вручную или с помощью любой программы).

3. Что исчезает при вычёркивании языка

   • Если вычёркивается первый или любой промежуточный язык:
     исчезают сам язык и стоящие после него «, » (запятая + пробел) → уменьшается на

     scss
     Копировать
     (длина_языка) + 2
     

   • Если вычёркивается последний язык:
     исчезают «, » перед ним и сам язык, но пробел перед тире остаётся, поэтому убавляется на

     scss
     Копировать
     2 + (длина_языка)
     

4. Сопоставим возможные убыли с условием «– 9 байт»

   Удаляемый язык	Уменьшение = 2 + длина	Результат (байт)
   J	3	65 – 3 = 62
   Cg	4	61
   Cat	5	60
   Ruby	6	59
   Swift	7	58
   Delphi	8	57
   Haskell	9	56

   Только при удалении Haskell размер текста становится меньше ровно на 9 байт.

5. Проверим итоговую строку

   Копировать
   J, Cg, Cat, Ruby, Swift, Delphi — языки программирования
   

   В ней 65 – 9 = 56 байт, запятые и пробелы расставлены корректно, двойных пробелов нет.

Ответ: вычеркнуто название Haskell.