Все
Математика
Алгебра
Геометрия
Литература
Русский язык
Истоки
Краеведение
Французский язык
Литературное чтение
Астрономия
Природоведение
Родной край
Немецкий язык
Технология
Физика
Английский язык
Обществознание
Химия
Биология
История
О`zbek tili
Окружающий мир
Естествознание
География
Украинский язык
Информатика
Украинская литература
Казахский язык
Физкультура и спорт
Экономика
Музыка
Право
Белорусский язык
МХК
Кубановедение
ОБЖ
Психология
Кыргыз тили
Другие предметы
Показать все предметы
Пансфен
28.01.2022, 09:27
Информатика

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

Знаешь ответ?

Чтобы оставить ответ, или зарегистрируйтесь.

Ответ или решение 1
Хиршел

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

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

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

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