Задача к ЕГЭ по информатике на тему «прочие прототипы» №4

Просмотров 9 Комментарии 0

Ребята на дне рождения решили поиграть в игру. Все должны были придумать как можно больше последовательностей длиной $9$ символов из букв $П, Е, Т, Я$ и цифр $1,8$ . Ребята написали $40$ последовательностей. Петя решил их все закодировать. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждая последовательность — одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, который потребуется Пете.

Всего можно использовать $6$ символов, для кодирования каждого нужно минимум $3$ бит, так как <img alt="22 < 6 Тогда для $9$ символов потребуется $9⋅3 = 27$ бит $= 27∕8 = 4$ байт. Значит, для $40$ таких последовательностей потребуется $40 ⋅4 = 160$ байт.

Ответ: 160