Присоединиться

11 класс·базовый уровень

Какое минимальное количество бит потребуется для кодирования целых

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q=MNQ=M^{N} Положительных чисел, меньших 60, 59 штук Q=59Q=59 В алфавите 2 символа (так как «бит»), то есть M=2M=2 Осталось найти N.

Осталось ещё 2 шага

  1. Сделаем это подбором…

  2. При N=5, Q=32, при N=6, Q=64, следовательно…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Перебор слов и системы счисления»

Какое минимальное количество бит потребуется для кодирования целых — решение с объяснением | Lom Ai