ВАРИАНТ 7, Часть 1, Задание 1: В одной из кодировок Unicode каждый символ кодируется 2 байтами. Саша написал текст о природе в странах Африки. Затем он вычеркнул из списка названия двух стран, а также лишние запятые и пробелы. Размер нового предложения в данной кодировке оказался на 176 бит меньше, чем размер исходного предложения. Напишите в ответе самое короткое из вычеркнутых названий стран Африки.

Дано:

• Текст о странах Африки.
• Список стран: Чад, Гана, Алжир, Гвинея, Камерун, Ботсвана, Мавритания, Южный Судан, Сьерра-Леоне.
• Вычеркнуты 2 страны, запятые и пробелы.
• Разница в размере: 176 бит.
• 1 символ = 2 байта = 16 бит.

Решение:

1. Определение количества удаленных символов: 176 бит / 16 бит/символ = 11 символов.
2. Подсчет символов в исходном тексте (без лишних пробелов и запятых):
   • Чад: 3
   • Гана: 4
   • Алжир: 5
   • Гвинея: 6
   • Камерун: 7
   • Ботсвана: 8
   • Мавритания: 10
   • Южный Судан: 12
   • Сьерра-Леоне: 12
3. Определение пар вычеркнутых стран: Нужно найти две страны, сумма символов которых (вместе с 2 лишними пробелами и 2 запятыми, которые были удалены) равна 11.
• Пример: Если вычеркнуты «Чад» (3 символа) и «Гана» (4 символа), то общее количество удаленных символов составит: 3 (Чад) + 4 (Гана) + 2 (пробела) + 2 (запятых) = 11 символов.
• Рассмотрим другие возможные пары:
• Чад (3) + Алжир (5) + 4 = 12 (не подходит)
• Гана (4) + Алжир (5) + 4 = 13 (не подходит)
• Единственная пара, дающая в сумме 11 удаленных символов (включая 2 пробела и 2 запятые), это «Чад» и «Гана».
4. Определение самого короткого названия: Среди вычеркнутых стран «Чад» и «Гана», самое короткое название — «Чад».