Широкий круг вопросов

Сколько бит необходимо, чтобы закодировать выбор двух из тридцати двух вариантов?. 11 Класс

Автор CTpouHa, Апр. 27, 2024, 19:16

« назад - далее »

CTpouHa

Есть неясность. Сколько бит необходимо, чтобы закодировать выбор двух из тридцати двух вариантов?


Shalirus

Воспользуемся формулой для количества сочетаний:

Cmn = n! / (n - m)! * m!.

В данном случае:

С = 32! / (32 - 30)! * 2! = 31 * 32 / 2 = 31 * 16.

2^8 < 31 * 16 < 2^9.

Ответ: 9 бит.