У Александра Романовича 12345 клонов. Каждому клону присвоен свой номер. Какое минимальное количество бит потребуется для кодирования номера одного клона?
Бит может принимать 2 значения, для кодирования номера потребуется такое количество бит, чтобы можно было закодировать 12345 символов.
13 бит: \(2^{13} = 8192 < 12345\) — не подходит, слишком мало символов можно закодировать.
14 бит: \(2^{14} = 16384 \geq 12345\) — подходит, можно закодировать достаточное количество символов.
Значит для кодирования номера одного клона потребуется 14 бит.
Ответ: 14