К содержанию
К списку задач

ЕГЭ 11 · Информационный объём сообщения

Информационный объём сообщения

(О. Лысенков) Петя кодирует сообщение, при этом он использует алфавит из 33 символов, одними из которых являются «:», «)» и «😀». Он знает, что символ «😀» встретится в сообщении 15 раз, притом, что всего будет 1000 символов. Компьютер Пети для хранения сообщения отводит минимально возможное количество бит, каждый символ кодируется с помощью минимального количества бит. Но Пете этого мало и он хочет сэкономить память по максимуму, поэтому ему пришла на ум идея взамен этого алфавита использовать алфавит из 32 символов, заменив «😀» на сочетание символов «:» и «)», получив соответственно «:)». К сожалению, Петя, плохо знает информатику, поэтому просит у вас помощи. Помогите ему понять, что ему выгоднее: использовать алфавит из 33 символов или же заменить его на алфавит из 32 символов, заменив все «😀» на «:)»? Напишите букву А, если выгоднее способ с 33 символами или букву Б, если способ с 32 символами, также после укажите разницу между этими двумя способами в битах. Так, например, если первый способ выгоднее и разница была бы равна 35, то вам необходимо было бы вывести А35.

Запишите ответ в формате, указанном в условии.