Ранее мы выяснили, что алфавит любого естественного или формального языка можно заменить двоичным алфавитом. При этом мощность исходного алфавита N связана с разрядностью двоичного кода i, требуемой для кодирования всех символов исходного алфавита, соотношением: N = 2^i. Разрядность двоичного кода принято считать информационным весом символа алфавита...

Это третья часть статьи, в которой мы разбираем алгоритм решения задания 11 ЕГЭ по информатике. Остальные статьи доступны по ссылкам: В прошлых статьях мы научились решать 11 задания, в которых требуется определить объем памяти, необходимый для хранения заданного числа идентификаторов, и минимально или максимально возможную длину идентификатора. Сегодня же познакомимся с последним типом задания 11, где нужно будет определять возможную мощность алфавита. Для начала давайте вкратце повторим основные формулы...