Ответ:

При двоичном кодировании для записи одного из N равновероятных вариантов требуется i бит, где i — наименьшее целое число, удовлетворяющее условию:

2i ≥ N.

Если число вариантов является степенью двойки, то используется формула i = log2N. Например, для 8 вариантов: 23 = 8, значит, достаточно 3 бит.