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

У Александра Романовича 12345 клонов. Каждому клону присвоен свой номер. Какое минимальное количество бит потребуется для кодирования номера одного клона?

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

13 бит: 213 = 8192 <  12345  — не подходит, слишком мало символов можно закодировать.

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

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

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