Question

В ко­ди­ров­ке КОИ-8 каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми. Ан­дрей на­пи­сал текст (в нём нет лиш­них про­бе­лов):   «Обь, Лена, Волга, Москва, Ма­кен­зи, Ама­зон­ка — реки».   Уче­ник вы­черк­нул из спис­ка на­зва­ние одной из рек. За­од­но он вы­черк­нул став­шие лиш­ни­ми за­пя­тые и про­бе­лы — два про­бе­ла не долж­ны идти под­ряд. При этом раз­мер но­во­го пред­ло­же­ния в дан­ной ко­ди­ров­ке ока­зал­ся на 8 бай­тов мень­ше, чем раз­мер ис­ход­но­го пред­ло­же­ния. На­пи­ши­те в от­ве­те вы­черк­ну­тое на­зва­ние реки. ​

Answer 1

Ответ:

Москва

Объяснение:

Поскольку один символ кодируется 8 битами, значит 1 символ = 1 байт (1 байт = 8 бит)

Если были вычеркнуты лишняя запятая и пробел, значит искать нужно название реки, состоящее из (8 - 2) 6 символов

Единственное название реки в тексте, состоящее из 6 символов - Москва

Вывод: была вычеркнута Москва

Answer 2

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

Исходное предложение содержит 9 слов: "Обь", "Лена", "Волга", "Москва", "Макензи", "Амазонка", "реки". Каждое слово состоит из нескольких символов. В кодировке КОИ-8 каждый символ кодируется 8 битами, то есть 1 байтом.

Таким образом, исходное предложение занимает 9 * (количество байтов в слове) байтов.

Но размер нового предложения оказался на 8 байтов меньше, чем размер исходного. Значит, новое предложение занимает (9 * (количество байтов в слове)) - 8 байтов.

Поскольку размер нового предложения должен быть меньше размера исходного, можно составить следующее уравнение:

(9 * (количество байтов в слове)) - 8 < 9 * (количество байтов в слове).

Решая это уравнение, мы найдем, что количество байтов в слове должно быть больше 1.

Теперь рассмотрим предложение и попытаемся удалить одно название реки и лишние запятые и пробелы, чтобы размер стал на 8 байтов меньше.

Исходное предложение: "Обь, Лена, Волга, Москва, Макензи, Амазонка - реки".

Удалим одно название реки и лишние запятые и пробелы:

"Обь Лена Волга Москва Макензи - реки".

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

Предложение "Обь Лена Волга Москва Макензи - реки" занимает 34 байта, а исходное предложение "Обь, Лена, Волга, Москва, Макензи, Амазонка - реки" занимает 42 байта. Разница составляет 8 байтов, что совпадает с условием задачи.

Таким образом, вычеркнутое название реки - "Амазонка".