Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №8

Марафонцы решили совместить два алфавита и закодировать буквы получившегося алфавита. В первом из них 26 различных букв, а во втором 20 различных букв. Какое минимальное количество бит потребуется для кодирования одной из букв получившегося алфавита?

После совмещения алфавитов, в новом получилось 26 + 20 = 46 различных букв. Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 46 символов.

5 бит:  5 2  = 32 <  46  — не подходит, слишком мало символов можно закодировать.

6 бит:  6 2  = 64 ≥  46  — подходит, можно закодировать достаточное количество символов.

Значит для кодирования одного из чисел потребуется 6 бит.

Ответ: 6
Оцените статью
Я решу все!