СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Сайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 8 № 4791

Какое минимальное количество бит потребуется для кодирования целых положительных чисел, меньших 60?

Решение.

Если в алфавите символов, то количество всех возможных «слов» (сообщений) длиной равно .

 

Положительных чисел, меньших 60, 59 штук . В алфавите 2 символа (так как «бит»), то есть . Осталось найти . Сделаем это подбором. При , , при , , следовательно, ответ 6.

 

Ответ: 6.