1. Главная
  2. Библиотека
  3. Информатика
  4. В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой про...

В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого участника.

«В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого участника.»
  • Информатика

Условие:

В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого участника. Каков информационный объем сообщения, записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников?

Решение:

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 87 27 и для каждого...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет