Марафонцы решили совместить два алфавита и закодировать буквы получившегося алфавита. В первом из них 26 различных букв, а во втором 20 различных букв. Какое минимальное количество бит потребуется для кодирования одной из букв получившегося алфавита?
После совмещения алфавитов, в новом получилось 26 + 20 = 46 различных букв. Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 46 символов.
5 бит: — не подходит, слишком мало символов можно закодировать.
6 бит: — подходит, можно закодировать достаточное количество символов.
Значит для кодирования одного из чисел потребуется 6 бит.
Ответ: 6