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

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

Друг записал 70 чисел, неподходящих врагам. Какое минимальное количество бит потребуется для кодирования одного из этих чисел?

Бит может принимать 2 значения, для кодирования одного из чисел потребуется такое количество бит, чтобы можно было закодировать 70 символов.

6 бит: $26 = 64 < 70$ — не подходит, слишком мало символов можно закодировать.

7 бит: $7 2 = 128 ≥ 70$ — подходит, можно закодировать достаточное количество символов.

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

Ответ: 7