В кодировке на Сашином компьютере каждый символ кодируется 12 битами. Саша напечатал текст (лишних пробелов в нём нет): «В России и в СССР в дело развития науки информатики внесли…

Давайте разберемся с задачей пошагово.

1. Кодировка символов: У нас указано, что каждый символ кодируется 12 битами. Для перевода в байты вспомним, что 1 байт = 8 бит. Таким образом, каждый символ занимает \( \frac{12 \text{ бит}}{8 \text{ бит/байт}} = 1.5 \text{ байта} \).

2. Размер уменьшения текста: Саша удалил фамилию одного из учёных, а также запятую и пробел рядом с ней. Мы знаем, что размер исправленного предложения стал на 18 байт меньше.

3. Определение количества удаленных символов:

   • Уменьшение размера текста на 18 байт соответствует количеству удаленных символов: \( \frac{18 \text{ байт}}{1.5 \text{ байта/символ}} = 12 \text{ символов} \).

4. Анализ оригинального предложения: Нам нужно выяснить, какая фамилия из приведенных учёных могла занимать 12 символов, включая запятую и пробел:

   • Рассмотрим учёных:
     • Берг — 4 буквы
     • Канторович — 11 букв
     • Лебедев — 8 букв
     • Марков — 6 букв
     • Криницкий — 11 букв
     • Ляпунов — 8 букв
     • Ершов — 6 букв

5. Поиск фамилии с учётом дополнительного знака: Поскольку к фамилии мы должны добавить еще одну запятую и один пробел, мы ищем фамилию или сочетание с запятой и пробелом, которые составляют 12 символов.

   Рассмотрим, какая из фамилий (в сочетании с запятой и пробелом) подойдёт:

   • Берг, с запятой и пробелом: "Берг, " — 6 символов (не подходит);
   • Канторович, с запятой и пробелом: "Канторович, " — 13 символов (не подходит);
   • Лебедев, с запятой и пробелом: "Лебедев, " — 9 символов (не подходит);
   • Марков, с запятой и пробелом: "Марков, " — 8 символов (не подходит);
   • Криницкий, с запятой и пробелом: "Криницкий, " — 13 символов (не подходит);
   • Ляпунов, с запятой и пробелом: "Ляпунов, " — 10 символов (не подходит);
   • Ершов, с запятой и пробелом: "Ершов, " — 7 символов (не подходит).

Однако иное сочетание из двух фамилий также может образовать необходимую длину. Например "Лебедев, А." добавляет пару, тогда вот так:

6. Проверка всех возможных вариантов:
   Мы видим, что наиболее вероятным надо удалять как раз "Канторович" (у нас и при портах длина была меньше 2 даже возможной)

Ответ: Канторович.