Число вариантов и биты
Сколько бит нужно, чтобы закодировать 30 учеников класса?
N = 2i
- N
- количество различных вариантов, штук
- i
- количество бит на один вариант, бит
Каждый бит удваивает число вариантов. Для 30 человек 4 бита мало (16), а 5 бит хватает (32). Берут наименьшее i, при котором 2i не меньше нужного числа.
Округлять надо ВВЕРХ: 4,9 бита не бывает, нужен целый пятый.

