• Минимальное количество бит, потребуется для кодирования положительных чисел, меньше 60.

Ответы 1

  • Определим количество чисел, которые должны быть закодированы. Условию соответствую все целые числа от 1 по 59 включительно (1, 2, 3, ... , 59), следовательно, таких чисел будет 59.

    Каждый бит памяти может находиться в одном из туз состояний: 0 или 1. Количество комбинаций, которые могут быть закодированы бинарным кодом, определяется зависимостью: 2 ^ n,  где n - длина бинарного кода (количество разрядов в нем).

    Подберем подходящее n. 2 ^ 5 = 32 - мало, 2 ^ 6 = 64 - достаточно.

    То есть минимум потребуется 6 бит.

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years